題目連結：11384 - Help is needed for Dexter
題目大意：link(luckycat)
解題方法：這題滿有趣的，我們將N個數每次不停的分兩堆，然後使兩堆有所對應的值，持續進行下去。以N = 6為例子:
1 2 3 4 5 6
^^^^^ (-3)
1 2 3 1 2 3
^^^ ^^^ (-2)
1 0 1 1 0 1
^ ^ ^ ^ (-1)
0 0 0 0 0 0
透過分成一樣的兩堆，兩邊進行同樣的動作，即可算出最少的操作次數。至於為什麼分成兩堆是optimal，可以好好的思考一下～。
注 意：無
代碼如下：
沒有留言:
張貼留言