LiangNiuMu的博客

这里补一下E题 比赛链接 解题思路： 这题自己没写出来，主要是不知道组合的板子 首先正常来推理思路 有n个点，m种颜色，然后最多有k个相邻点可以使颜色相同 那么对于k我们就可以分解成0 - k ，k + 1种情况 对于任何一个i （0 ~ k），我们都有 ans = m * C(n - 1,i) * (m - 1) ^ (n - i - 1) 这里的m是第一个位置选颜色的个数，那么后面的位都可以选用（m - 1） 个颜色，其中有i个位置的颜色与相邻相同，所以我们选出这i个位置，其他的就有n - .