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;
}