摘要：
思路 \(w\) 全为 \(0\) 显然可贪 考虑 \(w = 1\) 的情况 这显然不能背包 做法 \(1\) 注意到任何 \(2^w\) 可以视作 \(2^w\) 个 \(2^0\), 然后贪心 完全无法理解啊, 太超模了/kk 做法 \(2\) 首先一个性质是如果你还能放一个货物那你一定要放进 阅读全文
posted @ 2025-05-14 21:34
Yorg
阅读(22)
评论(0)
推荐(0)
摘要：
前言 考虑这个题还是很牛的 首先判断时间, 不要管你那傻逼直觉 去感受时间 思路 首先不难发现 \(a, b\) 相当于给定了一个约束: 第 \(i\) 个位置的覆盖次数的奇偶性, 记为 \(s_i\) 考虑我们的操作是一个区间异或 \(1\), 注意到异或 \(1\) 操作的反操作也是异或 \(1 阅读全文
posted @ 2025-05-14 11:16
Yorg
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号