摘要:
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
阅读(80)
评论(12)
推荐(1)
摘要:
CTH 想看 F 题解,于是先发出来 F.Knapsack with Diminishing Values 属于是翻译官方题解了 首先我们设 \(dp_{w,j}\) 表示从权重为 \(w\) 或更小的物品中选总重为 \(j\) 的物品可以得到的最大幸福度。 考虑 \(dp\) 的转移。 我们把所有 阅读全文
posted @ 2024-09-29 17:40
Aqr_Rn
阅读(73)
评论(0)
推荐(2)
该文被密码保护。 阅读全文
posted @ 2024-09-29 16:30
Aqr_Rn
阅读(1)
评论(0)
推荐(3)

浙公网安备 33010602011771号