Test 2017.10.06

0\10\30
第一题
我是直接排序，一个大的，一个小的放，成功爆0；
正解的一加一减；
展开式；
+a1-a2-a2+a3+a3-a4………-an-1+an 就这个意思；
ps（为啥错）：思维漏洞
第二题
我是先找一个数，然后一刀一刀切，看是否符合，（切的时候并不知道怎么打）
正解 就是先找一个值 然后切，就是先切横，满足n*（纵切刀数+1）<=现在切得那块；
纵向切一样；直到找到那个数；
ps：并不知道咋个去切，思维方向正确就是没有想到怎么判断；
第三题
算出子节点到根节点的xor 路
然后我就懵了。打了1000的暴力 30
正解就是在算出子节点到根节点的xor 路后，建一棵0/1的树，每次贪心求解就可以了。