玄学 100pts
查看原帖
玄学 100pts
677356
syzyc楼主2025/1/4 17:33

我本来想先试试不加滚动数组的 dpdp,就是设 dp[i][j]dp[i][j] 为将前 jj 个木棍分成 ii 组的方案数。

按照这种设法, dpdp 数组第一二维应该分别开成这个样子:dp[maxm][maxn]dp[maxm][maxn]

但我开成了 dp[maxn][maxm]dp[maxn][maxm],然后就过了。

当我意识到不对劲时,我把它再改了过来,然后 MLE 40ptsMLE \space 40pts

2025/1/4 17:33
加载中...