2018年11月13日
luogu P3197 [HNOI2008]越狱
摘要： 构造长度为n的串，给定m种颜色，求使得相邻两位的颜色相同的方案数 显然可以看出长度为n的串染m种颜色的总方案数为\$m^{n}$ 然后来考虑相邻两位颜色不同的方案 对于第一位，有m种选择 对于剩余的n 1位，有m 1种选择 所以相邻两位颜色不同的方案数就是 \$m (m 1)^{n 1}$ 最后就可 阅读全文
posted @ 2018-11-13 19:10 Peper 阅读(123) 评论(0) 推荐(0) 编辑