摘要：P7514 [省选联考 2021 A/B 卷] 卡牌游戏 毒瘤出题人 首先枚举最小值 然后二分最大值，我们要把所有小于最小值的和大于最大值的都换掉，换掉的时候要判断一下合不合法 当然可以双指针做到 \(\mathcal O(n)\) 但是这题数据反正怎么写都能过。 P7515 [省选联考 2021 阅读全文

摘要：P4223 期望逆序对 注意到期望的线性性，所以这类题目的做法一般都是单独考虑一对数之间的贡献是多少 我们用 \(f[t][i][j][0/1]\) 表示第 \(t\) 轮，两个数分别在 \(i,j\)，对答案是否有贡献 转移可以利用前缀和转移，这样的复杂度是 \(\mathcal O(n^2k)\ 阅读全文