摘要：
此题是道区间dp，理论上可做 ~~不会区间dp板子的就算了~~ 现将各种颜色的珠子按颜色块(如ABAC DD A)缩减(即合并)，用tot数组记录每块个数 加上这个，结合注释理解就很简单了 上代码(带注释) 阅读全文
摘要：
"luogu" 此题是道区间dp，理论上可做 ~~不会区间dp板子的就算了~~ 此题基本思路参照 "石子合并" 但是，此题有加有乘~~(没有人不知道吧)~~，若只有加则基本是合并石子 而乘就稍微恶心，有个神奇的初一知识点： 负负得正 所以，本题不再是一个DP数组，而是两个！ 至于破哪条边。。。区间d 阅读全文
摘要：
P3847 [TJOI2007]调整队形 阅读全文
摘要：
此题是道区间dp，其实代码很简单，结合注释即可理解 ~~不会区间dp板子的就算了~~ 上代码(有注释) 阅读全文
摘要：
变量c_xxx意为cost_xxx 之后的dp方程就很清晰了，萌新似乎也能看懂~~(初学OI系列)~~ kill 放到最后统一处理，把各种情况kill到零，比较输出最大值即可 注意！dp[lena][lenb]必须在外面处理 ，因为ta 不用kill ，所以 不用 1 ~~(我一开始就被坑了，我还是 阅读全文
摘要：
题目最难想的是状态的设置，用什么来dp(想到要dp还是挺容易的) 棋盘？三维空间炸，~~二维不知道~~(我太弱了) 时间？你不知道 于是题目中的条件只剩鼹鼠可以试试了 dp[i]表示到第i只小鼠最多能抓多少只小鼠 转移方程： dp(第i只小鼠)=min(dp(第i只)，min(dp(第j只)+1)) 阅读全文