摘要：
思路 首先直接 \(\rm{dp}\) 不行 注意到倘若我们钦定一个点对产生贡献, 那么我们可以任选一个合法的数填上, 然后这个数被废弃 进一步的发现要填的数必定是 \(1 \sim x\) 的, 而且点对的开头应该尽可能在前面选, 结尾尽可能在后面选 合一下 考虑 \(\textrm{pre}_i 阅读全文
posted @ 2025-05-12 20:26
Yorg
阅读(87)
评论(0)
推荐(0)
摘要：
思路 首先找到一些性质 奇偶位置上的数字是隔离的 移动奇数位置上的数字时, 必定影响到偶数位置上的数字, 反之亦然 搞得具体一点 不难发现将位置 \(x, x + 2\) 交换时, 必定会使得 \(x - 1, x + 1\) 交换或者 \(x + 1, x + 3\) 交换 因为我们一直让 \(x 阅读全文
posted @ 2025-05-12 17:37
Yorg
阅读(87)
评论(0)
推荐(2)
浙公网安备 33010602011771号