摘要: 组合数学总结(转发请注明出处)1.基础知识(1)小数据范围直接预处理求组合数例1.hdu 1799 循环多少次?题意: 中文题目..不解释.思路: 由于每一层从上一层+1开始,所以对于每一种瞬时的状态,对应C(n,m)中的一种情况,所以答案就是C(n,m),由于数据量比较小,直接预处理即可代码:View Code 1 #include<stdio.h> 2 int c[2010][2010]; 3 4 void init() 5 { 6 int i,j; 7 c[0][0]=c[1][0]=c[1][1]=1; 8 for(i=2;i<=2000;i++) 9 ... 阅读全文
posted @ 2012-09-05 13:39 破晓べ 阅读(669) 评论(0) 推荐(0) 编辑