- 博客(1)
- 资源 (1)
- 问答 (3)
- 收藏
- 关注
原创 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))
2015-10-31 17:40:09 652 1
TA创建的收藏夹 TA关注的收藏夹
TA关注的人