哇哈哈的专栏

原创 JXNU-2015-10-月赛

1001  组合数取模，DP ，由组合数递推公式C(n,m)=C(n-1,m)+C(n-1,m)  可设dp[i][j]为：i个数里取j个数的方案数，递推公式为：dp[i][j]=(dp[i-1][j-1]+dp[i-1][j])%mod 预处理储所有情况，然后对于每一个询问直接输出就好了 算法复杂度o(n*n) 1002 线段树成段更新 模板题了 算法复杂度o(n*log(n))