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的樹，每次貪心求解就可以了。