警示后人
查看原帖
警示后人
762695
CSP_Sloser1130楼主2025/7/21 15:04
for(ll i=0;i<=9;i++) dp[1][i]=1;
for(ll i=2;i<=100;i++){
    for(ll j=0;j<=9;j++){
        for(ll k=j;k<=9;k++) dp[i][j]=(dp[i][j]+dp[i-1][k])%mod;
		}
	}

这是一段看似毫无问题的代码

然而错就错在第二行中i的枚举范围应该要到至少101

数位DP的范围一定要比数据范围的位数至少多一位

警钟长鸣!!!

2025/7/21 15:04
加载中...