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