---

第一筆是 3 1 不是 3 "L" 害我在那邊 debug 了快五分鐘XD

下面是題解

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

很明顯是 DP

設 dp[i] = 在位置 i 放彩色的方法數

那麼 dp[0] = 1 // 全部都是單色

每次轉移就是 dp[i] = sum(j = i-m-1...1 dp[j]) 因為第 i 個位置能不能放彩色只取決於上一個彩色的位置

記得 dp[i(i>0)] 都要初始化成 1 因為這代表他是 單單單單...彩 這種形式

最後把 dp 裡所有值加起來即可