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 阅读(140) 评论(0) 推荐(0) 编辑