摘要:
题意: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) 编辑