2019年5月29日
Codeforces 938F Erasing Substrings (看题解) dp
摘要： Erasing Substrings 感觉这种写法想不到啊。。。 dp[ i ][ j ] 表示选了 i 个， 删了的情况为 j 是否为字典序最小的串。 因为如果dp[ i ][ j ] 的字典序比 dp[ i ][ k ]的字典序小， dp[ i ][ k ] 就没有用了。 还需要sos dp 去 阅读全文
posted @ 2019-05-29 00:39 NotNight 阅读(114) 评论(0) 推荐(0)