这么理解，dp[i]表示第i个球的可能组合数量，当前dp[i]涂色，会有两种情况，1.与之前的球颜色不同 2.与前面的球颜色相同。不同颜色的话，dp[i]=dp[i-1](k-1)，相同的话，dp[i] = dp[i-2](k-1)，可以把第i个球和第i-1个球看成是一个球，综合dp[i] = (k-1)(dp[i-1] + dp[i-2])