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的范围一定要比数据范围的位数至少多一位
警钟长鸣!!!