会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Rye_Catcher
欢迎小伙伴访问我的新个人博客 https://rye-catcher.github.io
博客园
首页
新随笔
联系
管理
随笔分类 -
--动态规划--状态压缩DP
[JZOJ3521]道路覆盖--状压DP
摘要:题目链接 略略略 分析 首先一看到使得最低的高度最高就想到了二分,于是就转化成了一个是否可行的问题 发现这个$k$都很小,考虑使用状态压缩DP 但是我一开始发现似乎并不好设计状态...如果这个$k$表示前$k$个方块的状态有没有开始涂似乎不好转移 看了solution发现我还是$Too Young
阅读全文
posted @
2018-10-20 21:33
Rye_Catcher
阅读(230)
评论(0)
推荐(0)
公告