dp[i][2] -> dp[i+1][4] dp[i][4] -> dp[i+1][1],dp[i+1][6] dp[i][6] -> dp[i+1][6],dp[i+1][4] 把4个数字做一个离散化,变成(0,1,2,3)之后,很容易可以构建变换矩阵, 如果不知道怎么根据线性递推的DP公式如何写出变换矩阵,可以先学习我这篇博客。DP的五类优化(2) - ...