#include <unordered_map>
#include <iostream>
#include <vector>
#include <bitset>
#include <algorithm>
int res = 0;
int f(int apple, int plate){
if(plate > apple) return f(apple, apple);
if(apple == 0) return 1;
if(plate == 0) return 0;
return f(apple, plate - 1) + f(apple - plate, plate); //全部为空+至少一个盘子为空
}
using namespace std;
int main(){
int m, n;
scanf("%d,%d", &m, &n);
cout<<f(m, n)<<endl;
return 0;
}
分糖果
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
loj#2325. 「清华集训 2017」小 Y 和恐怖的奴隶主 (矩阵快速幂优化概率dp)
bestFy
2020-07-08 05:07:32
ARC#058F Iroha Loves Strings(贪心+字符串处理+dp预处理)
bestFy
2020-07-08 05:07:31
P2401 不等数列
Harris-H
2020-07-08 03:45:44
【AC自动机复习】 noi2011阿狸的打字机
cjoilmd
2020-07-08 03:14:08
问题 B: 分院帽 (hat)----------------------------思维(并查集+0/1揹包)
AKone123456
2020-07-08 02:17:05
hdu 3998 (dp+最大流)
菜鸟起航
2020-07-08 01:39:23
[bzoj1087] [SCOI2005]互不侵犯King 状压dp
XStalker
2020-07-07 22:27:32
HDU 1423 求求求求求求最长上升公共子序列
陆历川在江湖
2020-07-07 21:41:11
POJ 2184 Cow Exhibition 01揹包
多A几道题就好
2020-07-07 20:53:03
递归之兔子问题
dreamer_96
2020-07-08 10:26:31
使用递归解决汉诺塔问题
YuJar
2020-07-08 10:22:34
使用递归实现全排列
KeepThinking_
2020-07-08 05:35:39
(C++)求解斐波那契数列.(递归与非递归)
菜鸡亮亮
2020-07-08 01:05:42