2025年9月24日
Atcoder Educational DP Contest 做题记录
摘要： E 思路 \(W\) 大范围，\(SumV\) 小范围的背包，令 \(f[i]\) 表示价值为 \(i\) 时最小容量，转移方程 \(f[j]=\min(f_j,f_{j-v_i}+w_i)\) 。 F 反思 输出方案数的话， \(dp\) 时记录该状态时从哪里转移来的，最后从末状态递归输出。 I 阅读全文
posted @ 2025-09-24 21:59 Sqqqz185 阅读(5) 评论(0) 推荐(0)