\(f(i)\)：满足\(n\)行\(m\)列每行每列都有颜色，最多用了\(j\)种颜色的方案数根据容斥原理\[f(i)=[(i+1)^m-1]^n-\sum_{i=1}^m(-1)^{k-1}C_m^k[(i+1)^{m-k}-1]^n\]意思是对于每一行，每个格子都可以填\(i\)种颜色或不填；但是整行不能一个格子都不填色，所以减一；而有\(n\)行，

OI中的组合，基本指组合计数。组合极值一般是贪心题或者dp题。【组合数】组合数\(C^m_n=(^n_m)\)。注意：求逆元前，请一定判断清楚，是否可能不存在逆元！！！\(C^m_n=C^m_{n-1}+C^{m-1}_{n-1}\)。c[n][m]=c[n-1][m]+c[n-1][m-1];这个方法主要问题在于空间。优点：可以

题目链接题目大意有一个\(1\timesN\)的格子和\(c\)种颜色，每个格子可以染上\(c\)种颜色中的一种。求任意相邻\(k\)个格子染色种类不超过\(2\)种的方案数。思路很明显，这是一个计数DP的题设\(f_i\)表示前\(i\)个格子染色的方案数，考虑第\(i\)个格子的染色情