摘要：
题意：N头牛 公牛与公牛之间最小间隔K头母牛之前用排列组合的方法去思考，数据大，不能解i<=kf[0]=i+1当i头牛是母牛时，没什么限制，f[i]+=f[i-1]当i头是公牛时，之前要有K头奶牛，f[i]+=f[i-k-1]View Code #include<stdio.h>int dp[100009];int main(){ int n,k; while(scanf("%d%d",&n,&k)!=EOF) { int i; for(i=0;i<=n;i++) { if(i<=k) ... 阅读全文
posted @ 2011-09-01 21:15 huhuuu 阅读(170) 评论(0) 推荐(0) 编辑