斯特林数 组合数

来源:互联网 发布:mysql 5.7 json 函数 编辑:程序博客网 时间:2024/05/21 05:07
    ///斯特林数    dp[0][0] = dp[1][1] = 1;      for(int i = 2;i<N;i++){          dp[i][1] = dp[i-1][i-1];          for(int j = 2;j<=i;j++){              dp[i][j] = (dp[i][j-1] + dp[i-1][j-1]) % MOD;          }       }      //组合数    for(int i = 1;i<N;i++){          c[i][0] = c[i][i] = 1;          for(int j = 1;j<i;j++){              c[i][j] = (c[i-1][j-1] + c[i-1][j]) % MOD;          }      }  

0 0
原创粉丝点击