50pts警钟敲烂!!!
查看原帖
50pts警钟敲烂!!!
846637
ThChamp楼主2024/9/9 20:53

如果你这样赋初始条件,那么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,0dp_{1,0},这时候如果是0,就会导致少加!

2024/9/9 20:53
加载中...