nishio

[L - T消し https://atcoder.jp/contests/past202012-open/tasks/past202012_l]

[https://gyazo.com/9d3a4c94bb870908ddb459d35f181fb0]

  出現箇所は複数あり、どちらを優先して消すかによって最良の結果になったりならなかったりする

  [https://gyazo.com/b7c90ebc80943d64f71cf6ecc519c5df]

　　うーん、なんらかのグリーディな決め方が存在する？

　　オーバーラップしてない場合にはどちらからやっても変わらない？

　　　それでも最悪33個オーバーラップしてる。33の階乗は無理

　　非決定オートマトンでいい感じに処理できないかな

　　この問題を区間DPだとどうすれば気付けるか…

　　　[列に対して決まる値→列の区間でDP]