构造长度为n的串，给定m种颜色，求使得相邻两位的颜色相同的方案数
显然可以看出长度为n的串染m种颜色的总方案数为$m^{n}$ 显然可以看出长度为n
阅读背景：
luogu P3197 [HNOI2008]越狱_weixin_30612769的博客
来源：互联网
分享到：
