AtCoder Beginner Contest 167 E：Colorful Blocks 組合數/DP分析

咱們先DP分析ios dp[i][j]表示，按從左往右的順序填到i時，有j對相鄰數字不一樣，的方案數c++ 顯然：dp[i][j]=dp[i-1][j]*(m-1)+dp[i-1][j-1];spa 咱們把DP在紙上推演以下：code 發現：每一個i所在行的d[pi][j]其實就是二次項展開的一項blog 求和dp[n][0]到dp[n][k]便可。ci   第二種思路是用組合數直接進行分析：it

>>阅读原文<<