摘要: A B C D E F(E's hard) 输入 5 2 2 1 4 3 3 1 5 2 4 G 阅读全文
posted @ 2024-09-29 19:11 Aqr_Rn 阅读(70) 评论(12) 推荐(1) 编辑
摘要: CTH 想看 F 题解,于是先发出来 F.Knapsack with Diminishing Values 属于是翻译官方题解了 首先我们设 \(dp_{w,j}\) 表示从权重为 \(w\) 或更小的物品中选总重为 \(j\) 的物品可以得到的最大幸福度。 考虑 \(dp\) 的转移。 我们把所有 阅读全文
posted @ 2024-09-29 17:40 Aqr_Rn 阅读(59) 评论(0) 推荐(2) 编辑
该文被密码保护。 阅读全文
posted @ 2024-09-29 16:30 Aqr_Rn 阅读(1) 评论(0) 推荐(3) 编辑