g6-07473. 至少型·截平为何不失真 未做

至少型写法把所有「超过 $v$ 的落点」都截到 $dp[v]$。有同学担心「截平会丢掉超出的信息，导致最优方案算错」。用数据 $(3,10)$、$(8,30)$、要求总重至少 10 来验证：截平写法输出 $40$（两块都拿，重量 $11$ 截到 $10$），直接枚举超量方案也是 $40$。截平写法正确的根本原因是（ ）。

• A. 超出部分不参与目标评价——达到 $v$ 之后，多装多少对「是否达标/价值多大」都没有影响
• B. 所有超量方案的价值都比不超量的低，所以可以忽略
• C. 截平只是随手写的技巧，恰好这组数据对了，换数据会错
• D. 因为 $v$ 一定等于总和，超出不可能发生