【题解】CH0302 递归实现组合型枚举

题目链接

#include<cstdio>
#include<vector>
const int N=1e5+10;
using namespace std;
int n,m;
vector<int>chosen,ans[N];
int cnt=0;
void calc(int x)
{
    if(chosen.size()>m||chosen.size()+(n-x+1)<m)return;
    if(x==n+1)
    {
        for(int i=0;i<chosen.size();i++)
        ans[cnt].push_back(chosen[i]);
        cnt++;
    }
    calc(x+1);
    chosen.push_back(x);
    calc(x+1);
    chosen.pop_back();
}
int main()
{
    scanf("%d%d",&n,&m);
    if(!m)return 0;
    calc(1);
    for(int i=cnt-1;i>=0;i--)
    {
        for(int j=0;j<ans[i].size();j++)
        printf("%d ",ans[i][j]);
        puts("");
    }
    return 0;
}