2018年10月12日
BZOJ 4420二重镇题解
摘要： 链接 思路借鉴了这个博客： 我们可以想到状压dp 用一个十进制数来表示状态，即第i位表示位置i处的物品等级 用f[i][j][k]表示第i天，仓库的物品等级为j，状态为k时的最大收益 但是状态数貌似很多，开不下，同时上面的式子好像不太好转移 我们可以预处理出所有的合法状态，即无法消除的状态，然后在预 阅读全文
posted @ 2018-10-12 16:49 logeadd 阅读(227) 评论(0) 推荐(0) 编辑