2016年10月24日
POJ 1390 Block
摘要： Description 给你一堆块,每个块有颜色,每次可以消去相邻颜色块,并获得块大小平方的分数,求最高得分. Sol DP/记忆化搜索. \(f[i][j][k]\) 表示 \((i,j)\) 这个区间并且 \(j\) 后面有 \(k\) 个与它颜色相同的块,枚举断点,区间DP. Code 阅读全文
posted @ 2016-10-24 20:06 北北北北屿 阅读(141) 评论(0) 推荐(0) 编辑