AT2567 RGB Sequence dp

正解:計數dp 解題報告: 傳送門! umm其實我jio得dp的題目的話就難在思想昂,,,知道狀態知道轉移就不難辣QAQ 所以就不說別的了直接寫下思路放下代碼就over辣QAQ 最基礎的思想就是f[i][j][k][p]:dp到第i個點了,第一種顏色最後一次出現在j第二種在k第三種在p的方案數 然後考慮顯然到i一定會等於jkp中的一個鴨,所以就可以降一維,i=max{j,k,p} 然後就歐克辣?

>>阅读原文<<