会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cxhscst2's blog
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告