摘要：
Sol 考虑答案的最大值，不难发现答案一个上线即为前 \(n\) 大的和减去前 \(n\) 小的和，下文给出一种构造方式使得答案能取到上界。 我们直接保证没对括号匹配的下标恰好一个是前 \(n\) 大一个是前 \(n\) 小这样答案一定最优，证明显然。 Code Link。 阅读全文
posted @ 2025-03-17 21:42
incra
阅读(5)
评论(0)
推荐(0)
摘要：
Sol 注意到第 \(i\) 个数在通过若干次交换到达第 \(j\) 个数的位置时值为 \(a_i+i-j\) 我们最终的目标是：找到一个排列 \(p\)，满足 \(a_i+i-p_i=b_{p_i}\)。 将 \(p_i\) 提到等式右侧，得到 \(a_i+i=b_{p_i}+p_i\)，令 \( 阅读全文
posted @ 2025-03-17 18:42
incra
阅读(6)
评论(0)
推荐(0)
摘要：
Sol 机房大佬 @wmrqwq 讲了这题，感觉实现很巧妙，遂来写篇题解。 不难发现 \(n\le 3\) 一定有解，这对后面做法很有帮助。 本人的思路是把 \(1\sim 3\) 移到前三个，然后后面可以冒泡排序，对于奇偶不符的可以在前面消耗一次操作。 但是这种做法有个瑕疵：就是 \(n\) 较小 阅读全文
posted @ 2025-03-17 14:36
incra
阅读(18)
评论(0)
推荐(0)
摘要：
Sol 第一眼想到二进制，但是发现并不好实现。 继续观察题目：如果交替操作 3 和 4，那么得到的数不难发现是斐波那契数列，同时斐波那契数列有个性质：每一项至多选一次就能凑出所有正整数。 那么有如上性质，我们考虑在相邻的 3 和 4 操作间插入 1 和 2 操作，注意到如果在某个位置加上 \(1\) 阅读全文
posted @ 2025-03-17 11:12
incra
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号