2019年10月23日
UVA10559 方块消除 Blocks 题解
摘要： 设g[i][j][k]为消去区间[i,j]中的方块，只留下k个与a[i]颜色相同的方块的最大价值，f[i][j]为将[i,j]中所有方块消去的价值，转移自己yy一下即可。 为什么这样是对的？因为对于一段区间[i,j]一定存在一种最优方案使得i位置上的方块被最后一次消去，确定了最后一次消去的那k个方块 阅读全文
posted @ 2019-10-23 19:48 lyyi2003 阅读(136) 评论(0) 推荐(0) 编辑