摘要：
排序不等式在刷acwing的时候碰到了一个，感觉还是挺新奇并且有用的一个东西 简记：顺序和（两者都是升序）>=乱序和>=逆序和 证明的话就不证了，百度上都有 来总结一下两个例题： 1.排队打水：https://www.luogu.com.cn/problem/P1223 这道题还是蛮经典的，经典贪心 阅读全文
摘要：
题目链接：https://www.acwing.com/problem/content/4795/ 比赛的时候感觉插入到最后面是最大的，当时只是感觉并没严格证明，y总说比赛的时候可以不用严格证明，赛后要这样做，这样碰到类似的题可以增加作对的几率 分析： 总价值的最大取决于插入的位置i和该位置权值的大 阅读全文