AtCoder Beginner Contest 167

这里补一下E题ios 比赛连接web 解题思路：svg 这题本身没写出来，主要是不知道组合的板子 首先正常来推理思路 有n个点，m种颜色，而后最多有k个相邻点能够使颜色相同 那么对于k咱们就能够分解成0 - k ，k + 1种状况 对于任何一个i （0 ~ k），咱们都有 ans = m * C(n - 1,i) * (m - 1) ^ (n - i - 1) 这里的m是第一个位置选颜色的个数，那

>>阅读原文<<