多状态DP2019-07-10 本文已影响0人 赵枝阳 https://www.luogu.org/problemnew/show/P1006 这类问题, 通常是d[k][i][j]表示前k个数字,第一个状态是i,第二个状态是j