<p><a href="https://atcoder.jp/contests/past202012-open/tasks/past202012_l">L - T消し</a>
<img src="https://gyazo.com/9d3a4c94bb870908ddb459d35f181fb0/thumb/1000" alt="image"></p>
<ul>
<li>初回考察<ul>
<li>出現箇所は複数あり、どちらを優先して消すかによって最良の結果になったりならなかったりする</li>
<li><img src="https://gyazo.com/b7c90ebc80943d64f71cf6ecc519c5df/thumb/1000" alt="image"></li>
<li>うーん、なんらかのグリーディな決め方が存在する？</li>
<li>オーバーラップしてない場合にはどちらからやっても変わらない？<ul>
<li>それでも最悪33個オーバーラップしてる。33の階乗は無理</li>
</ul>
</li>
<li>非決定オートマトンでいい感じに処理できないかな</li>
<li>保留</li>
</ul>
</li>
<li>公式解説<ul>
<li><a href="/ja/%E5%8C%BA%E9%96%93DP">区間DP</a></li>
<li>この問題を区間DPだとどうすれば気付けるか…</li>
<li><a href="/ja/%E5%88%97%E3%81%AB%E5%AF%BE%E3%81%97%E3%81%A6%E6%B1%BA%E3%81%BE%E3%82%8B%E5%80%A4">列に対して決まる値</a><ul>
<li><a href="/ja/%E5%88%97%E3%81%AB%E5%AF%BE%E3%81%97%E3%81%A6%E6%B1%BA%E3%81%BE%E3%82%8B%E5%80%A4%E2%86%92%E5%88%97%E3%81%AE%E5%8C%BA%E9%96%93%E3%81%A7DP">列に対して決まる値→列の区間でDP</a></li>
</ul>
</li>
</ul>
</li>
</ul>


PAST5L