[NOIP 2001 普及组] 装箱问题

个人总结

思路:

从 \(m \sim a_i\) 判断 \(dp_j < dp_{j - a_i} + a_i\)。

再去 \(dp_j = dp_{j - a_i} + a_i\)。

最后 \(V - dp_V\)。

posted @ 2026-09-03 22:21  yingMC  阅读(3)  评论(0)    收藏  举报