其实我也不是太懂
by zqh123bc @ 2024-02-21 18:25:43
AC代码拿走吧
by zqh123bc @ 2024-02-21 18:25:57
```cpp
#include<bits/stdc++.h>
using namespace std;
const int N=15;
int n,sum,flag;
int ha[N],yh[N][N];
bool v[N];
void print(){
for(int i=1;i<=n;i++){
cout<<ha[i]<<" ";
}
return ;
}
void dfs(int step,int ans){
if(ans>sum||flag){
return;
}
if(step==n+1&&ans==sum){
print();
flag=1;
return;
}
for(int i=1;i<=n;i++){
if(!v[i]){
ha[step]=i;
v[i]=1;
dfs(step+1,ans+i*yh[n][step]);
v[i]=0;
}
}
}
int main(){
cin>>n>>sum;
yh[1][1]=1;
for(int i=2;i<=n;i++){
for(int j=1;j<=i;j++){
yh[i][j]=yh[i-1][j-1]+yh[i-1][j];
}
}
dfs(1,0);
return 0;
}
```
by zqh123bc @ 2024-02-21 18:26:18
只求关注
@[woshishadanda](/user/852112)
by zqh123bc @ 2024-02-21 18:27:35