我本来想先试试不加滚动数组的 dpdpdp,就是设 dp[i][j]dp[i][j]dp[i][j] 为将前 jjj 个木棍分成 iii 组的方案数。
按照这种设法, dpdpdp 数组第一二维应该分别开成这个样子:dp[maxm][maxn]dp[maxm][maxn]dp[maxm][maxn]。
但我开成了 dp[maxn][maxm]dp[maxn][maxm]dp[maxn][maxm],然后就过了。
当我意识到不对劲时,我把它再改了过来,然后 MLE 40ptsMLE \space 40ptsMLE 40pts。