2022年8月22日
HDU2022 第一场 Backpack
摘要： Backpack 我不打 但我能补题。 明显设$f_j$表示容量为j的背包的异或的最大值。但是这样的状态难以进行转移。 考虑设$f_{j,k}$表示容量为j异或为k是否可行。 这样状态数为$2^{20}$ 但是枚举物品更新达到了$2^{30}$ 明显贪心在这个背包类型问题难以解决。考虑优化这个dp。 阅读全文
posted @ 2022-08-22 12:20 chdy 阅读(22) 评论(0) 推荐(0) 编辑