摘要：题目：https://www.luogu.org/problemnew/show/UVA10559 区间DP，有点难想； 为了方便，先把原来就是连续一段相同颜色的点看做一个点，记一下长度； f[i][j][k] 表示右边有 k 个和 j 颜色相同的点时(其它都已经各自被消掉)，消除 i ~ j 区间 阅读全文

摘要：题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1522 区间DP，从大往小加； 新加入一种数有3种加法：全加左边，全加右边，一左一右； 然后判断一下加完是否满足那些条件即可； 但判断这个条件还挺复杂，一不小心就写丑了 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1090 区间DP... 代码如下： 还有递归版： #include<iostream> #include<cstdio> #include<cstring> using namespace st 阅读全文