蔚来杯2022牛客暑期多校训练营4

比赛链接 A 题解 知识点:贪心,背包dp。 注意到交换邻项不影响其他的结果,可以通过邻项交换证明选择顺序,假设a在b前更优: $$ \Sigma + w_a\Pi + w_bp_a\Pi + \Sigma' \geq \Sigma + w_b\Pi + w_ap_b\Pi + \Sigma'\ w

你可能感兴趣的:(蔚来杯2022牛客暑期多校训练营4)