摘要: 题目链接:LA-7040 题意为用m种颜色给n个格子染色。问正好使用k种颜色的方案有多少。 首先很容易想到的是\( k * (k-1)^{n-1}\),这个算出来的是使用小于等于k种颜色给n个方格染色的方案数。 我们希望求得的是使用正好k种颜色给n个方格染色的方案数,简单的想法是,直接减去小于等于k 阅读全文
posted @ 2017-03-26 17:37 HuaZhang 阅读(351) 评论(0) 推荐(0) 编辑