题目链接：

開始是想到了这样的情况，比方lowbit之后从大到小排序后有这么几个数，200。100，60。50。S = 210。那先选了200肯定就不行了，所以写了个DFS。果断TLE。后来想了想lowbit之后的值都是最高位是1。其余位都是0的二进制数，所以上边的情况是不会出现的，至于原因我感觉我说不清楚。。

#include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         
          using namespace std;const int MAX_N = 100000 + 100;struct Node{    int val, i;};Node arr[MAX_N];int cmp(Node a, Node b){    return a.val > b.val;}int lowbit(int x){    return x & (-x);}int s, limit,sum = 0;int path[MAX_N], num;int main(){    scanf("%d%d", &s, &limit);    for(int i = limit; i >= 1; i--)    {        arr[i].val = lowbit(i);        arr[i].i = i;    }    sort(arr + 1, arr + 1 + limit, cmp);    int sum = 0;    for(int i = 1; i <= limit; i++)    {        if(arr[i].val + sum > s)            continue;        sum += arr[i].val;        path[num++] = arr[i].i;        if(sum == s)            break;    }    if(sum == s)    {        printf("%d\n", num);        printf("%d", path[0]);        for(int i = 1; i < num; i++)            printf(" %d", path[i]);        puts("");    }    else        puts("-1");    return 0;}