遞迴式:a[i]=min{2*a[j]+2^(i-j)-1:j<i} 就每種case都試試看

這樣直接打是O(n^2),不知道會不會過

但是.....打表不會過，因為檔案(C++)有368KB傳不上去QQ

我猜2*a[j]+2^(i-j)-1會有一個轉折點(一開始會一直下降然後在某個點後一直上升)(應該可以證...但是懶@@)，而且那個點j很靠近i

剩下的就自己做吧(記得用大數XDD)