HDU5573-二进制思想-构造

https://vjudge.net/contest/167609#problem/B
没有想到二进制，以为是在树上dp。。。所以也不知道怎么dp。。
首先可以确定的是 满二叉树 最左面的可以表示所有的值。
但是题目要求 不是加就是减，所以一个减号相当于两倍的减（每一项相加得到结果，这个数变为负的）
就是算出 （1<

#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>/*首先可以确定的是，最左边的一排数是可以表示任意数的，然后还发现，那个要表示的数的和 规范表示的差值 的一半 就是要减去的地方自己画一下图就知道了*/using namespace std;typedef long long ll;const int maxn=2000;ll a[maxn];void init(){   for(int i=0;i<=61;i++){      a[i]=1ll<<(i);   }}int main(){   int t;    ll m ,n;    //init();     //cout<<a[0]<<"!!"<<a[1]<<endl;    scanf("%d",&t);   for(int cas=1;cas<=t;cas++){         //memset(vis,true,sizeof(vis));         scanf("%lld%lld",&m,&n);         printf("Case #%d:\n",cas);         ll ans=(1ll<<n)-1;          if((ans-m)&1)             ans=ans-m+1;          else             ans=ans-m;             ans/=2;            for(int i=0;i<n-1;i++){                if(1ll<<i&ans)                    printf("%lld -\n",1ll<<i);                else                    printf("%lld +\n",1ll<<i);            }             if(!(m&1))                printf("%lld +\n",(1ll<<n-1)+1);             else                printf("%lld +\n",(1ll<<n-1));    }    return 0;}