无心随笔

摘要： ## A [CF题面](https://codeforces.com/contest/1292/problem/A) 若某一列的第 $i$ 行禁止移动，那么看另一列的第 $i-1,i,i+1$ 行是否存在禁止移动的格子，若存在为 `No`，否则为 `Yes`，这个只需要在改变一个点状态时判断即可。 阅读全文

摘要： 染色问题是一类经典的二项式反演问题。 ## 问题 $1$ 求 $n$ 个格子，$k$ 种颜色，相邻格子颜色不同，且每个颜色至少出现一次，求方案数。 设 $g_k$ 表示恰好出现 $k$ 个颜色的方案数，$f_k$ 表示至多出现 $k$ 个颜色的方案总数，若第 $i$ 位为颜色 $j$，第 $i+1$ 阅读全文