空白菌

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