如果你这样赋初始条件,那么i一定从0开始!
for (LL i = 0; i <= 9; i++)
dp[1][i] = 1;
虽然0并不是k紧凑数,但是在之后的的推中
for (LL i = 2; i < MAXN; i++)
for (LL j = 0; j<= 9; j++)
for (LL p = 0; p<= 9; p++)
if (abs(p-j) <= k)
dp[i][j] += dp[i-1][p];
如果i=2 p=0,在满足条件的情况下会调用dp1,0,这时候如果是0,就会导致少加!