Codeforces Round #336 (Div. 2) D. Zuma（区间DP）
摘要：
题目链接：https://codeforces.com/contest/608/problem/D 题意：给出n个宝石的颜色ci，现在有一个操作，就是子串的颜色是回文串的区间可以通过一次操作消去，问最少需要多少次操作可以消除所有的宝石。（每次操作消除一个回文串，最少操作次数清楚字符串） 题解：dp[ 阅读全文
posted @ 2019-04-07 23:51 scau_lok 阅读(135) 评论(0) 推荐(0) 编辑
