我把p陣列變成級數 像是吞食天地那題那樣
再一開始就先把資料加好
用p[i]=p[i]+p[i-1]
t房到s房的累加就是p[t]-p[s-1]
如果要回到0號 要先把任務扣掉t房到n-1房的再回去0號
阿要記得0號的累加 後面變成不要扣到P[-1]
所以就只要慢慢找 找到累加到比任務數大的t房 然後加1%n >> s房
這樣就少寫一點步驟加速
不知道是不是賽到AC的
後面我是1.7s
然後我其實很想知道你們那些其他的做法 什麼規劃之類的
但對一個新手來說 你們講的那些專有名詞跟語法
小弟自學都沒學過看不太懂
請問能不能請各位大神在提供的網站上 註解一些需要會的基礎或是知識之類的
讓像我一樣的人學習一點 謝謝