2025年11月6日
背包常见 trick
摘要： 1. 缺一背包 1.1 Gym104090C No Bug No Game 因为触发最后一种情况的条件是 \(sum < k,sum + p_i > k\)，所以本次操作后一定有 \(sm > k\)。由此可以得到最多有一个物品被执行了最后一次操作的结论。 由此问题被转化为：有一个背包，每次询问扣掉 阅读全文
posted @ 2025-11-06 13:50 KS_Fszha 阅读(9) 评论(0) 推荐(0)