2017年11月10日
[poj1390]Blocks(方块消除)
摘要： 题目大意：给定一序列，可点击某一位置消除与其相邻且相同的方块，得分为$len*len$，求最大得分。 解题关键：关键是状态的构造，首先离散化一下，令$dp[i][j][k]$表示序列$i-j$且后面有$k$个与该序列最后位置相同的元素， 则$dp[i][j][k]$可以由两种情况转化而来， 1、最后 阅读全文
posted @ 2017-11-10 01:34 Elpsywk 阅读(449) 评论(0) 推荐(0) 编辑