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