2022年3月15日
2022.3.15
摘要： 蓝书 AcWing 125. 耍杂技的牛 思路：和国王游戏很像，贪心的时候需要考虑两个属性，牛的重量和力量。以牛的重量和力量的和从小到大排序可以使得最大的风险值最小，利用啥临项微扰啥的可以证明，让序列变得有序不会让结果变坏，但有逆序对不会让结果变好。然后从小到大更一下牛的最大的风险值。 #inclu 阅读全文
posted @ 2022-03-15 11:49 menitrust 阅读(23) 评论(0) 推荐(0) 编辑