摘要：
又是一道性质 dp 题，明天总结。 发现可以两次操作使得一个数移动 3 位。根据这个钦定 i,j，枚举 k。 这三个数要能构成一个三个相连的数。 暴力转移 \(O(n^3)\)。 这道题要通过新加的 3 张牌是什么，怎么选择进行大力分讨。使得单次 \(O(n)\)。 好复习题。感觉这种题很有意思。 阅读全文
摘要：
还记得 火柴排队 吗，就是一个现在觉得显然的结论。 注意不变量思想，于是一个元素的不变量是 \(x+i\)。对 \(b\) 也这样处理，那么交换就是符合题意的。 求逆序对就可。 tips：要求 \(A\) 在 \(B\) 顺序下的数组，就是对于每个 \(i\)，查询 \(C_i\) 为 \(A_i\ 阅读全文