码迷,mamicode.com
首页 > 其他好文 > 详细

组合数模板

时间:2016-03-01 06:13:15      阅读:119      评论:0      收藏:0      [点我收藏+]

标签:

1. 1000以内的较多组合数求解;利用C(n,m) = C(n-1,m) + C(n-1,m-1)求解;

const int N = 1005;
ll f[N][N];
void init(int n)
{
    f[0][0] = 1;
    for(int i = 1;i <= n;i++){
        f[i][0] = 1;
        for(int j = 1;j <= i;j++)
            f[i][j] = f[i-1][j] + f[i-1][j-1];
    }
}

 

组合数模板

标签:

原文地址:http://www.cnblogs.com/hxer/p/5229483.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!