组合数递推算法
摘要：
主要式子：C(n,k)=C(n-1,k-1)+C(n-1,k)，C(n,k)表示从n个物品中挑选k个物品的所有组合数。 1 #include 2 #include 3 #define N 10 4 int c[N][N]; 5 void init() 6 { 7 memset(c,0,siz... 阅读全文
posted @ 2014-05-27 11:25 >_< 阅读(259) 评论(0) 推荐(0) 编辑
HDU 4832 Chess（DP+组合数）
摘要：
行列的走法不互相影响，可以分开计算，最后再组合相乘累加即可 1 #include 2 #include 3 int c[1010][1010]; 4 int dpx[1010][1010],x[1010]; 5 int dpy[1010][1010],y[1010]; 6 int n,m,k,x0,... 阅读全文
posted @ 2014-05-27 11:10 >_< 阅读(176) 评论(0) 推荐(0) 编辑
