会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
logeadd
博客园
首页
新随笔
联系
订阅
管理
2018年10月12日
BZOJ 4420二重镇题解
摘要: 链接 思路借鉴了这个博客: 我们可以想到状压dp 用一个十进制数来表示状态,即第i位表示位置i处的物品等级 用f[i][j][k]表示第i天,仓库的物品等级为j,状态为k时的最大收益 但是状态数貌似很多,开不下,同时上面的式子好像不太好转移 我们可以预处理出所有的合法状态,即无法消除的状态,然后在预
阅读全文
posted @ 2018-10-12 16:49 logeadd
阅读(228)
评论(0)
推荐(0)
编辑
公告