摘要：
传送门 首先对于两个排列 $A,B$ 我们可以把 $A$ 从小到大排序并把 $B$ 重新和 $A$ 一一对应 显然这样不会影响 $\sum_{i=1}^{n}max(A_i,B_i)$ 的值 所以直接把第一个排列固定为 $1,2,3,...,n$ 然后考虑第二个排列 $B$ 怎么排比较好 首先最少的 阅读全文
摘要：
传送门 显然可以注意到连续的两个相同颜色的位置颜色是不会改变的，并且它还会把自己的颜色每秒往外扩展一个位置 同时对于 $BWBWBW...$ 这样的序列，它每个位置的颜色每一秒变化一次 然后可以发现，对于一个位置 $x$，在 $x$ 左边和右边 连续两个相同颜色 扩展到 $x$ 之前， $x$ 的颜 阅读全文
摘要：
传送门 首先减的顺序是无关紧要的，那么有一个显然的贪心 每次减都减最大或者最小的，因为如果不这样操作，最大的差值不会变小 那么直接把序列排序一下然后模拟一下操作过程即可，别一次只减 $1$ 就好 阅读全文