龙豆

摘要： 具体题目见 《算法艺术与信息学竞赛》P123或 http://tyvj.cpwz.cn/Problem_Show.asp?id=1227 （可提交） 以下是代码（转自：http://www.cnblogs.com/jiaohuang/archive/2010/10/20/1856294.html） 1 /* 2 方块消除 3 先压缩下状态用把每种颜色压到一位，记录下每一位的长度 4 状态方程式dp[i][j][k] = max(dp[i][j-1][0] + (len[j]+k)^2 , dp[i][p][len[j]+k] + dp[p+1][j-1][0] ) 5 k表示前面剩余的量。.. 阅读全文

摘要： 1 //参见 http://hi.baidu.com/billdu/blog/item/6315841769e6905ff3de325e.html （有图有真相...） 2 //... 3 // 4 //dp[i][j][k]表示到达第i列，已经建设好了j个围栏，最后一列状态是k的情况下框住的最小面积 5 // 6 //另外， 我这个代码是 顺推（按黑书的分类），也就是基于当前状态，遍历之前的能得到这个当前状态的状态，取最佳值 7 //而参考的那个是 逆推， 也就是基于当前状态，计算能由这个“当前状态”推出的“下一状态”，如果这样推能使“下一状态”的值更佳 8 //则更新“下... 阅读全文