【Atcoder】AGC008 B-F简要题解

B.Contiguous Repainting

不管怎么操作，最后一定有连续的$K$个颜色相同，其它的格子可以随便染。

枚举这$K$个颜色相同的区间即可。

---

C.Tetromino Tiling

研究一下四米诺的组合：

• T,S,Z根本放不上去
• O可以全部直接放上去
• 剩下的组合只有: 2L,2J,2*I,L+J+I

分类讨论即可。

---

D.K-th K

贪心往前放就是了

---

E.Next or Nextnext

再次读错题浪费时间：

For each $1\le i\le N$,at least one of the following holds:$p_i=a_i$and$p_{p_i}=a_i$

读成了至少有两个$i$分别满足$p_i=a_i$，$p_{p_i}=a_i$…
我服我自己。。。

emmm，一道神奇的基环树森林结论题：

$p\to a$

$p$是一个$1-N$的排列，所以构图$i\to p_i$，得到若干个环。

在$p$变化成$a$的过程中，每个点要么保持$i\to p_i$，要么转化成$i\to p_{p_i}$，分类讨论：

• 保持原状，即