2019年7月9日
经典数学模型集锦
摘要： 【HNOI2008】越狱 对n个连续方格进行m着色使得相邻颜色有相同的方案总数 比较简单的想法是用总数减不合法 总数：$m^n$ 不合法个数：第一个有$m$种选择，之后每个都不能和前面一样，所以是$m(m-1)^{n-1}$种 $ans=m^n-m(m-1)^{n-1}$ 结论：一行n个方格进行m着 阅读全文
posted @ 2019-07-09 14:15 曦行夜落 阅读(776) 评论(0) 推荐(0) 编辑