https://zerojudge.tw/ShowProblem?problemid=a261
https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1875fu
【題解】ZeroJudge a261: 10934 – Dropping water balloons
ZeroJudge - a261: 10934 - Dropping water balloons 解題心得 - inversion的創作 - 巴哈姆特
看完兩篇文章後得知要用 DP 來解決
計算一開始有 i 顆水球的情況下，投 j 次可以到達的最高樓層
錯誤一是將 DP 放在 while 迴圈裡面跑，這樣每次輸入都會重新計算一次同樣的東西…
DP 陣列是固定的，只要計算一次就可以給所有的測資使用，所以拉到迴圈外，在一開始就先計算好
還是超時，於是我用二分搜尋法取代原本的循序搜尋，依然超時
不知道解題動態用 python 的大神是如何通過的，還請大大指點 qq，最後優化了輸入輸出免強過關，差 0.2 sec 超時 :(
後來寫了 cpp 的版本，邏輯跟 python 寫得是一樣的，優化輸入輸出後快多了～
如果有大神知道更快的方法願意分享，還麻煩您指點指點><！