2018年1月9日
Codeforces 903F Clear The Matrix（状态压缩DP）
摘要： 题目链接 Clear The Matrix 题意 给定一个$4 * n$的矩形，里面的元素为$'.'$或$'*'$。现在有$4$种正方形可以覆盖掉$'*'$，正方形的边长分别为$1,2,3,4$。 求把整个矩形变成全$'.'$的最小代价。 考虑状压DP 设$f[i][j]$为前$i$列已经全部变成' 阅读全文
posted @ 2018-01-09 20:38 cxhscst2 阅读(332) 评论(0) 推荐(0) 编辑