[CSP-J2020] 优秀的拆分 dfs大法

解题思路:

注意事项:

参考代码:

#include"bits/stdc++.h"
using namespace std;
#define ll long long
ll n,t[100],kk;
vector<ll>v;
void dfs(ll x,ll y){
    if(kk)return;
    if(y>n)return;
    if(x>40)return;
    if(y==n){
        kk=1;
        for(ll i=v.size()-1;i>=0;i--)cout<<v[i]<<" ";
        return;
    }
    for(ll i=x;i<=40;i++){
        v.push_back(t[i]);
        dfs(i+1,y+t[i]);
        v.pop_back();
    }
}
int main(){
    cin>>n;
    if(n%2==1){cout<<-1<<endl;return 0;}
    ll k=1;
    for(ll i=1;i<=40;i++){
        k*=2;
        t[i]=k;
    }
    dfs(1,0);
    if(!kk)cout<<-1<<endl;
    return 0;
}