線性dp——hdu6578經典dp

 多校第一場第一題，這種類型的dp以前作過兩題，狀態轉移通常是從當前狀態日後推的html 很經典的dp，不過很卡時間ios /* 定義 dp[t][i][j][k]表明填完前 t 個位置後，{0, 1, 2, 3} 這 4 個數字最後一次出現的位置， 排序後爲 t, i, j, k(t > i > j > k) 的方案數目，則按照第 t 位的數字的四種選擇，能夠得 到四種轉移。 t選t-1這個位置

>>阅读原文<<