noi 8787 数的划分

时间:2023-03-09 04:56:10
noi 8787 数的划分

题目链接:http://noi.openjudge.cn/ch0206/8787/

将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。

简直跟分苹果一模一样。

#include <stdio.h>

using namespace std;

int d[][];

int dp(int m,int n) {
if(m==||n==) return ;
if(m<n) return dp(m,m);
else
return dp(m,n-)+dp(m-n,n);
} int main()
{
int t,m,n;
// scanf("%d",&t); //while(t--) { scanf("%d%d",&m,&n);
m -=n; int ans = dp(m,n); printf("%d\n",ans); // } return ;
}