hdu 1799 循环多少次？（dp 起步）
摘要：
思路（参考大牛）： 抽象出来是排列组合题目 从n个数里面选择m个数、按递增方式放在每一层循环 高中的排列组合公式： Cn(m)=C(n-1)(m-1)+C(n-1)(m)#include<stdio.h>int a[2005][2005];int set(){ for(int i=1;i<2001;i++) a[1][i]=i%1007,a[i][i]=1; for(int i=2;i<2001;i++) for(int j=i+1;j<2001;j++) a[i][j]=(a[i-1][j-1]+a[i][j-1])%1007; retu... 阅读全文
posted @ 2013-04-08 17:16 雨钝风轻 阅读(246) 评论(0) 推荐(0) 编辑