# 思路1 dp

第一个栏杆有k种办法： 第二个栏杆有k\*k种办法

超过3根栏杆动态规划才有意义： 如果超过3根栏杆,才有可能出现, 1.第三根栏杆刷第二根栏杆颜色(这时候就需要考虑第二根栏杆是不是和第一根栏杆一样颜色, 所以也是k-1) : dp\[i] = dp\[i-2]*(k-1) 2.第三根栏杆不刷第二根栏杆颜色 ：dp\[i] = dp\[i-1]*(k-1)
