2022年2月28日
【思维 + DP】AcWing 277. 饼干
摘要： 思路比较毒瘤新颖的一道 DP！这题进阶指南讲得挺好，可以去看看~。 分析 不难想到越贪婪的孩子需要越多的糖，简单的证明：如果存在两个孩子 $a,b$​​，$g[a]>g[b]$​​ 且 $b$​​ 的糖果数大于 $a$​​ 的，那么交换她们的糖果数，显然不会影响她们和其它人之间的代价（即怨气值贪婪度 阅读全文
posted @ 2022-02-28 21:11 HinanawiTenshi 阅读(45) 评论(0) 推荐(0) 编辑