Paint Fence 柵欄塗色

不能有超過連續兩根柱子是一個顏色，也就意味着第三根柱子要麼根第一個柱子不是一個顏色，要麼跟第二根柱子不是一個顏色。若是不是同一個顏色，計算可能性的時候就要去掉以前的顏色，也就是k-1種可能性。假設dp[1]是第一根柱子及以前塗色的可能性數量，dp[2]是第二根柱子及以前塗色的可能性數量，則dp[3]=(k-1)*dp[1]+(k-1)*dp[2]。spa class Solution {

>>阅读原文<<