Open OkazakiYumemi opened 4 years ago
https://okazakiyumemi.github.io/blog/%E3%80%8CAGC022E%E3%80%8DMedian-Replace/
这是毕克好久之前讲过的题……当时没写，现在再看到，回忆起做法就写了一发。 题意简述[AGC022E] 定义长度为 $n$（奇数）的 01 字符串是好的，当且仅当可以通过进行 $\frac{n - 1}{2}$ 次下面的变换，使得最后字符串变为 1 。 变换是选择一个长度为 $3$ 的字串，将其改为这 $3$ 个字符的众数（即每次操作会减少 $2$ 个字符）。 先有一个字符串 $S$ ，保证长度为奇
https://okazakiyumemi.github.io/blog/%E3%80%8CAGC022E%E3%80%8DMedian-Replace/
这是毕克好久之前讲过的题……当时没写，现在再看到，回忆起做法就写了一发。 题意简述[AGC022E] 定义长度为 $n$（奇数）的 01 字符串是好的，当且仅当可以通过进行 $\frac{n - 1}{2}$ 次下面的变换，使得最后字符串变为 1 。 变换是选择一个长度为 $3$ 的字串，将其改为这 $3$ 个字符的众数（即每次操作会减少 $2$ 个字符）。 先有一个字符串 $S$ ，保证长度为奇