【POJ 1664】 放苹果 解题报告
来源:互联网 发布:mac照片拷到移动硬盘 编辑:程序博客网 时间:2024/06/01 09:25
这是一道求总方案数的DP,唯一的不同就是2,5这种放法和5,2是一样的,于是这道题就变成了把整数n分成非负整数m份,有多少种分法,写转移方程式的时候要仔细思考思考。
用s[i][j]表示用i个盘子放j个苹果的不重复的总方案数。
处理边界:
s[i][j]={s[i−1][j]+s[i][j−i]s[i−1][j](i≤j)(i>j)}
在算是
代码如下:
/*My convictions will not falter.--Poppy*/#include<iostream>#include<cstring>#include<cstdio>using namespace std;int i,j,k,s[15][15],N,M,t,ans=0; int read(){ int x=0;char c=getchar(); while(c<48||c>57) c=getchar(); while(c>=48&&c<=57) x=x*10+c-48,c=getchar(); return x;}int main(){ t=read(); while(t--) { ans=0; memset(s,0,sizeof(s)); M=read();N=read(); for(i=0;i<=M;i++) s[1][i]=1; for(i=2;i<=N;i++) for(j=0;j<=M;j++)//0的情况必须计算 { if(i<=j) s[i][j]=s[i-1][j]+s[i][j-i]; else s[i][j]=s[i-1][j]; } printf("%d\n",s[N][M]); } return 0;}
0 0
- POJ 1664 放苹果 解题报告
- 【POJ 1664】 放苹果 解题报告
- poj1664 放苹果 解题报告
- pku 1664 放苹果 整数拆分 解题报告
- 2011.10.22 poj1664放苹果 解题报告
- poj_1664_放苹果_解题报告
- poj 1664 放苹果
- poj 1664 放苹果
- poj 放苹果 1664
- POJ 1664 放苹果
- POJ 1664 放苹果
- POJ 1664 放苹果
- POJ-1664-放苹果
- poj - 1664 - 放苹果
- poj 1664 放苹果
- POJ-1664(放苹果)
- poj 1664 放苹果
- POJ 1664 放苹果
- JAVA回顾(二)
- 【NOIP2008】笨小猴
- 中缀表达式转换为后缀表达式
- JAVA回顾(三)
- bzoj'1646: [Usaco2007 Open]Catch That Cow 抓住那只牛
- 【POJ 1664】 放苹果 解题报告
- bzoj4196: [Noi2015]软件包管理器
- JAVA回顾(四)
- JAVA回顾(五)
- Codeforces Round #377 (Div. 2) D-Exams
- HDU 1166 敌兵布阵(树状数组)
- esp8266&nodemcu编译 firmware in osx
- noiopenjudge02:二分法求函数的零点 二分
- centos7安装mysql5.7