4 条题解

  • 0
    @ 2023-10-21 15:06:53
    using namespace std;
    int f(int x,int y){
    	if(x==0||x<y||y==0) return 0;
    	//当数字为0,或盒子为0,或数字小于盒子数时,放数字的方法为0种(边界) 
    	if(y==1||x==y) return 1;
    	//当盒子数为1,或数字等于盒子数时,放数字的方法为1(边界) 
    	return f(x-1,y-1)+f(x-y,y);//递归关系式 
    }
    int main(){
    	int n,k;
    	cin>>n>>k;
    	cout<<f(n,k);
    	return 0;
    }
    

    信息

    ID
    1307
    时间
    1000ms
    内存
    256MiB
    难度
    6
    标签
    递交数
    187
    已通过
    59
    上传者