洛谷P1118 [USACO06FEB]数字三角形`Backward Digit Su`…

#include<iostream>
using namespace std ;
const int N=;
int y[N][N];
int n;
int a[N];
bool st[N];
int sum;
bool flag;
void print() {
    for(int i=; i<=n; i++)
        cout<<a[i]<<" ";
}
void dfs(int step,int ans) {
    if(ans>sum||flag) return ;
    if(step==n+&&ans==sum) {
        print();
        flag=;
        return ;
    }
    for(int i=; i<=n; i++) {
        if(!st[i]) {
            st[i]=;
            a[step]=i;
            dfs(step+,ans+i*y[n][step]);
            st[i]=;
        }
    }
}
int main() {
    cin>>n>>sum;
    y[][]=;
    for(int i=; i<=n; i++)//杨辉三角
        for(int j=; j<=i; j++)
            y[i][j]=y[i-][j-]+y[i-][j];
    dfs(,);
    return ;
}