2016年4月27日
code1744 方格染色
摘要： 稍微复杂一点的划分dp 设f[i][j][k]为第i行前j个k次粉刷正确的最大值 由于每行循环使用，可以去掉第一维，但每次不要忘了清零（卡了好久） f[j][k]=max{ f[u][j-1] + max(u+1到j的蓝色的个数，u+1到j的红颜色的个数) } 设h[i][k]为第i行分成k份的最大 阅读全文
posted @ 2016-04-27 23:03 FuTaimeng 阅读(318) 评论(0) 推荐(0)