1 条题解

  • 1
    @ 2022-4-9 12:00:37
    #include <queue> 
    #include <math.h> 
    #include <stack> 
    #include <stdio.h>
    #include <iostream>
    #include <vector> 
    #include <iomanip> 
    #include <string.h> 
    #include <algorithm>
    #include<bits/stdc++.h>
    using namespace std;
    #define LL long long
    const int N=1e5+10;
    const int INF=0x3f3f3f3f;
    int ans;
    void f(int n,int m,int last)
    {
    	if(m*last>n)
    		return;
    	if(m==1)
    	{
    		ans++;
    		return;
    	}
    	for(int i=last;i <n;i++)
    		f(n-i,m-1,i);
    }
    int main()
    {
    	int n,m;
    	cin>>n>>m;
    	f(n,m,1);
    	cout<<ans<<endl;
    	return 0;
    }
    
    
    
    • 1

    信息

    ID
    1485
    时间
    1000ms
    内存
    256MiB
    难度
    4
    标签
    递交数
    115
    已通过
    52
    上传者