2024年12月17日
2024.12.17 CW 模拟赛
摘要： 题面 & 题解 T1 算法 背包, 动态规划. 思路 考虑到 \(w_i \le 1000\), 可以得到状态 \(f_{i,j}\) 表示到第 i 个, 已经有 j 能力的最大精彩度. 然后就是正常 01 背包了. 最后将两序列相同的 j 合并, 最后取最大值即可. 时间复杂度 \(\mathca 阅读全文
posted @ 2024-12-17 18:49 Steven1013 阅读(11) 评论(0) 推荐(0)