發表新討論
#44946: C++詳解


toseanlin@gmail.com (Dr. SeanXD)

學校 : 康橋雙語學校
編號 : 158065
來源 : [73.68.145.170]
最後登入時間 ：
2025-03-02 09:56:36
f607. 3. 切割費用 -- 2021年1月APCS | From: [220.136.90.77] | 發表日期 : 2024-12-28 19:11

使用二分搜的方式來確認要下刀的地方是在哪一個區段，使用一個陣列將每一次下刀的位置存起來，包括最一開始的頭與尾。下刀的費用就是下刀的那個位置的線段長度。

 

範例程式碼

 
ZeroJudge Forum