2017年10月2日
hdu6212 祖玛（区间DP）
摘要： 题意 有一个长度为n的01串，我们可以在某个地方插入一个0或者1，那么如果有连续颜色相同的>=3个，那么这段就会消去，两边的合拢。问将所有01串消去，最少需要插入多少个。(n<=200) 分析 肯定会考虑区间DP 将连续的0或者1缩起来，a[i]表示i位置的个数（要么1个要么2个） 容易分析转移的话 阅读全文
posted @ 2017-10-02 00:23 Chellyutaha 阅读(332) 评论(0) 推荐(0)