1864B
CF1864B Swap and Reverse
### 题目大意 给定一个长度为 $n$ 的字符串 $s$ 和一个整数 $k$。 你可以进行若干次操作: - 选取一个 $i$($1\le i\le n-2$),交换 $a_i$ 和 $a_{i+2}$ - 选取一个 $i$($1\le i\le n-k+1$),翻转区间 $s_{[i,i+k-1] ......
CF1864B 题解
# CF1864B Swap and Reverse 题解 ## Links [洛谷](https://www.luogu.com.cn/problem/CF1864B) [Codeforces](https://codeforces.com/problemset/problem/1864/B) # ......
CF1864B Swap and Reverse 题解
## 题意 给定一个长度为 $n$ 的字符串 $s$ 和一个正整数 $k$,每次可以进行如下两种操作当中的一种(字符串下标从 $1$ 开始标号): - 选择 $i \in \left[1, n - 2\right]$ 并交换 $s_i$ 和 $s_{i + 2}$; - 选择 $i \in \lef ......
CF1864B Swap and Reverse 题解
注意到交换操作,无法改变下标的奇偶性,因此只能通过考虑翻转操作改变。注意到如果 $i$ 是奇数,那么要令 $i+k-1$ 为偶数的话 $k$ 必须为偶数,若 $i$ 是偶数,要令 $i+k-1$ 是奇数的话,$k$ 也应为偶数,而 $k$ 为奇数的情况翻转了也无法改变奇偶性。 因此通过 $k$ 的奇 ......