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