1335
1335B - Construct the String
## B. Construct the String https://codeforces.com/problemset/problem/1335/B #### 分析: 首先不要被他的示例迷惑掉,这个问题可以看作若干个小问题 Q: 1. 如何简单的构造a个长度里有b个不同的值 2. 如何是n里的所有 ......
CF1335E1 Three Blocks Palindrome (easy version)
## 思路 发现一个进阶回文序列仅包含三个部分:$x$ 个连续的 $a$,$y$ 个连续的 $b$,$x$ 个连续的 $a$。 对于一个 $a$,我们一定会取最外面的两个 $a$,如果不取,则答案一定不小或不变,所以我们枚举到 $a$ 的时候,一定是确定了最外围的两个 $a$ 的位置。 接下来再枚举 ......
CF1335E1 Three Blocks Palindrome (easy version)
## 思路 发现一个进阶回文序列仅包含三个部分:$x$ 个连续的 $a$,$y$ 个连续的 $b$,$x$ 个连续的 $a$。 对于一个 $a$,我们一定会取最外面的两个 $a$,如果不取,则答案一定不小或不变,所以我们枚举到 $a$ 的时候,一定是确定了最外围的两个 $a$ 的位置。 接下来再枚举 ......