codeforces 06/01/B The Child and Set

题意：给出sum和n，让你从1到n选出若干个，使他们的lowbit值的和等于sum (lowbit就不过多说明了，度娘树状数组中有)，如果找不到则输出-1。。。sum和n的数据范围都是100000。。。

做这道题时的我还很纯真很懵懂，所以我当时天真的用了背包，结果很凄凉也很明显，背包时间复杂度是o(N*V),TLE是毫无疑问的。。。后来看了别人题解才反映过来，lowbit全是二进制数，根本不需要背包，先对所有的lowbit值进行排序，然后再从大到小进行贪心用sum相减就行了，至于为什么能这样做我也证明不了，但这种方法的代码就不贴了，有点无脑。。。

另一个就是我看的一个大牛的代码，确实非常巧妙，并不是想一般人那样无脑的先求出从1到n的lowbit值，而是巧妙利用lowbit的性质，将lowbit值从小到大枚举进行贪心，所以时间复杂度也就非常低。。。

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
const int maxn=100007;
int sc[maxn];

int main()
{
    //freopen("in.txt","r",stdin);
    int sum,n;
    scanf("%d%d",&sum,&n);
    sc[0]=0;
    for(int i=1;i<=n;i<<=1)
        for(int j=i;j<=n;j+=2*i){
            if(sum)
                if(sum&i||j+2*i<=n){
                    sc[++sc[0]]=j;
                    sum-=i;
                }
            else    break;
        }
    if(!sum){
        printf("%d\n",sc[0]);
        for(int i=1;i<=sc[0];i++)
            printf("%d ",sc[i]);
    }
    else    cout<<-1;
}