2018年4月20日
Codeforces Round #336 (Div. 2) D. Zuma
摘要： D - Zuma 题意：给你一个数字组成的串， 每次你能消去一段连续的回文串，问你最少需要操作几次把所有数字删完。 思路：区间dp， dp[ i ][ j ]表示删 i 到 j 段最少需要几次。 我们只考虑最左边的那个点的删除情况。 首先dp[ i ] [ j ] <= dp[ i + 1] [ j 阅读全文
posted @ 2018-04-20 00:26 NotNight 阅读(101) 评论(0) 推荐(0) 编辑