spdarkle

摘要： 同余最短路与完全背包 经典问题是 luogu P9140，类似题目还有 CF 2115E 给定若干物品 \((v_i,w_i)\)，其中 \(w\) 是价值 \(v\) 是占用体积，做完全背包。 不妨默认已经按性价比排序。 其核心结论有如下几个： 至多有 \(v^2_{\max}\) 的背包用于放置 阅读全文