大水题。也许是最简洁的写法？直接用一个 vector 数组把 chosen 数组存起来就行了

水题都没一遍对，该喂狗了

水题就是快

智商不够的新手别写 会死人

蒟蒻不知为什么程序输出一个奇怪的字符。。本机运行没有呢。只好打表过一组数据了。

大暴搜+sprintf输出

25行AC。用sprintf+char[]存分组方案，效果拔群！

忘了输出方案数了。。。

光输出数列了，没有输出方案数 ，，，额。。。。

为了嫌麻烦再加上数据弱，果断用了两遍DFS

弱弱的dfs两次

第一次写数列deque套超级数组vector,STL简直无敌

如果我没看错的话LS应该是输反了....应该先输出ANS再是一个矩阵= =..

求助： 为何不正确
#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
int sum=0,ans=0,m,n,a[10000];
int anss[1000][1000] ;
bool visited[10000],tt=0;
void dfs(int sub)
{
if(sub==n+1&&sum==m)
{
ans++;
for(int i=1;i<=n;i++)
cout<<a[i]<<" ";
cout<<endl;
return ;
}
if(sub==n+1&&sum!=m)
return;
for(int i=a[sub-1];i<=m;i++)
// if (!visited[i])
{
// visited[i]=true;
sum=sum+i;
a[sub++]=i;
dfs(sub);
// visited[i]=false;
sub--;
sum=sum-i;
}
}
int main()
{ //freopen("dataa.in","r",stdin);
//freopen("dataa.out","w",stdout);
scanf("%d%d",&m,&n);
a[0]=1;
dfs(1);
cout<<ans<<endl;
return 0;
}

为了大法师！