摘要：
传送门 并不知道小球进洞模型是什么，并且不建议在机房百度它 所以……天体湮灭模型（雾）：一个更广为人知（？）的名字是小球进洞模型 考虑只有一个球，两个洞的情况：显然向两边滚的概率各是 \(\frac{1}{2}\) 考虑拓展到两个球：发现其中一个球在滚动湮灭后会变成情况1，然后就可以转移了 我们枚举 阅读全文
摘要：
传送门 首先枚举最大值，两边分别求逆序对的做法是错误的，这里是来自战神的hack数据 1 2 100 99 98 3 97 96 95 94 93 92 91 显然3应该跨过最大值到左边去，所以这个做法就没有正确性了 然后正解： 发现最小值一定会被移到最边上，而且因为它最小，就不会再有数跨过它移动 阅读全文
摘要：
传送门 一有「字典序最大」什么的的就懵了……这题我颓的std 首先可以发现全局最大得分很好统计，我们令它为 \(k\) 然后我们尝试构造方案，但发现无论怎么放都可能会有后效性 发现对于一个位置，可以放在这里的数有单调性 也即如果有一个比较大的数放在了这里，后面可能就匹配不够 \(k\) 个了 所以我 阅读全文