摘要： $\text 传送门 $\text $30 \text$ 就是 $01$ 背包。 发现我们的瓶颈就是容量要开到 $1e6$，但其实如果随机一下数据是很难出现这种情况的（我们把正容量和负容量打乱）。因为我们每件物品的容量较小，而且打乱后出现很长一段是正容量，后面是负容量的“山峰”概率很小（最后要保证回 阅读全文