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

>>阅读原文<<