poj 2193 Lenny's Lucky Lotto Lists 简单dp
2015-07-03 01:19
393 查看
//poj 2193 //sep9 #include <iostream> using namespace std; typedef __int64 INT; INT dp[16][2048]; int n,m; int main() { int cases,t=0; scanf("%d",&cases); while(cases--){ scanf("%d%d",&n,&m); memset(dp,0,sizeof(dp)); for(int i=1;i<=m;++i) dp[1][i]=1; for(int i=1;i<n;++i) for(int j=1;j<=m;++j) for(int k=2*j;k<=m;++k) dp[i+1][k]+=dp[i][j]; INT ans=0; for(int i=1;i<=m;++i) ans+=dp [i]; printf("Case %d: n = %d, m = %d, # lists = %I64d\n",++t,n,m,ans); } return 0; }
相关文章推荐
- Google interview question: count bounded slices(min/max queue)
- Android Mms之:深入理解对话列表管理
- Java面试题,以下题目取自“Java面试宝典”
- 【codeforces】338E. Optimize! 【线段树】
- C#操作Office.word(三)
- IDEA Properties中文unicode转码问题
- 1428 活动安排问题
- Mms模块ConversationList流程分析
- Android判断软键盘弹出并隐藏的简单完美解决方案
- {随机汉中=12}
- {随机汉中=12}
- Python学习笔记(1)
- 随笔1
- 数据结构基础温故-1.线性表(下)
- {随机汉中=12}
- C#操作Office.word(二)
- hashMap 笔记笔记笔记
- {随机汉中=12}
- 面稀土,战码家(二)
- 【Web探索之旅】第四部分:Web程序员