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是第一個位置選顏色的個數，那

>>阅读原文<<