不降数

这题简单的推完之后可能会想到这样一个简单的公式

 for(int i=2;i<=n;i++){
          for(int j=1;j<=9;j++){
              for(int k=1;k<=j;k++){
                  dp[i][j]=(dp[i][j]+dp[i-1][k])%mod;
                  ans=dp[i][j];
              }
          }
    }

但是其中k那一维完全可以不用操作，将数学公式变换一下就可以了

for(int i=2;i<=n;++i){
        for(int j=1;j<=9;++j){
            f[i][j]=(f[i][j-1]+f[i-1][j])%mod;
        }
    }