感謝oT大神補充~~~~
我有個想法提供給您 可以參考看看~ 比較 hardcore 的方法是想破頭都想不出來才去看討論串(的...
謝謝你熱情地一起把這系列題目做完~~~!!!
嗯...想了一陣之後我覺得「只需要考慮 |D-X+Y| <= D」這個敘述的確少了一些證明.....
在 Case 1 之前我們已經假設了不會有 "停下來的位置反而比一開始更遠" 的...
有道理!
O(n log t) 是以 binary bits 來看沒錯, 我這邊做了一個假設是 t 最大可能是...