线性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这个位置

>>阅读原文<<