我之后还发现，如果我将DP的第二次循环$\sum\limits_{j=a_i}^{k\times a_i}$改为$\sum\limits_{j=a_i}^{K\times Ai+1}$，无需排序，也可以AC，为什么？
by Zwjoey @ 2022-08-10 21:30:11
对于当前面值$a_i$，$f_{k\times a_{}i}$不就已经是能转移的状态上界了吗？我真搞不懂。
by Zwjoey @ 2022-08-10 21:34:12
$\sum\to \min$好像才对，不要关注这个啦。
by Zwjoey @ 2022-08-11 09:55:47
考古
by SNXL @ 2023-09-22 12:33:18