2016年10月22日
【POJ 1390】Blocks
摘要： "http://poj.org/problem?id=1390" 黑书上的例题，感觉我这辈子是想不到这样的dp了QAQ $f(i,j,k)$表示将$i$到$j$合并，并且假设未来会有$k$个与$a_j$同色的方块与$j$相连的最大得分。 如果直接消去第$j$个区域和未来会接到$j$后面的$k$块,那 阅读全文
posted @ 2016-10-22 11:03 abclzr 阅读(410) 评论(0) 推荐(0) 编辑