2017年12月9日
bzoj1032
摘要： 这道题noip之前就在写了，但是奈何自己太弱了，对于dp的感觉不是特别~~♂。（偷偷瞄了一眼题解，绝对没有第二眼） 这道题是区间dp无疑,预处理连续的颜色一样的，f[i][j]表示区间i到区间j消去的最小代价方程：f[i][j]=min(f[i][j],f[i][k]+f[k+1][j]) 然后要特 阅读全文
posted @ 2017-12-09 21:51 新手-周 阅读(144) 评论(0) 推荐(0) 编辑