day4

首先看到 \(T1\)，手玩之后发现好像就是逆序对的数量 \(-1\) 或 \(-2\)，于是我们可以发现无论 \(A\) 怎么操作，\(B\) 都可以用 \(-1\) 或 \(-2\) 去保证每次稳定 \(-3\)，然后我们可以轻易发现答案只是关于逆序对的数量一直 \(-3\)，直到还剩 \(6\) 个以内，手玩一下即可，接下来看 \(T2\)，我们发现很容易想到一个 \(dp[i][j]\) 表示走完第 \(i\) 个块，现在的高度是 \(j\)，我们很容易就能想出一个 \(O(n * h ^ 2)\) 的 \(dp\)，然后按照 \(op\) 的 \(01\)，分类，现在只考虑 \(0\)的情况，因为本质都是一样的，只需要改一点点，于是发现如果 \(j <= k\)，转移就是 \(dp[i][j] = dp[i][k] + C(l[i] + k - j, k - j）\)，然后初始化一下，就很简单了，但是！！！！我写了两个 \(O(1e8)\) 的循环，把第 \(2\) 个循环放到第一个就可以过了，然后挂了 \(80 pts\) ！！！！！操！！！，然后看 \(T3\)，很容易就能发现我们可以按照相邻压制连边，那么 "宿敌对" 就是在同一个强连通分量里面，但是！！！！！我忘记 \(tarjan\) 的板子了，于是在赛场上蒙了一个，虽然过了大样例，但是还是错了（大样例还是太水了！！！！！！），然后挂了 \(30pts\)，我和 \(lbmzxhb\) 赛后讨论了一下，他告诉我了一个性质，就是在一个压制榜单里，如果不是一个完整的序列，那么其他的榜单一定也不是，手玩一下即可证明，然后顿悟！！卧槽，然后就用一个预处理前缀和过了，接下来看 \(T4\)，写了一个 \(20 pts\) 就跑路了兄弟跑路了，跑就完了！！
感觉这场挂的太多了，还是要多拍一拍
预计 \(100 + 100 + 70 + 20\)，实际 \(100 + 20 + 0 + 20\)