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


toseanlin@gmail.com (Dr. SeanXD)

學校 : 不指定學校
編號 : 158065
來源 : [220.130.163.227]
最後登入時間 ：
2025-07-30 21:23:37
f607. 3. 切割費用 -- 2021年1月 APCS
| From: [220.136.90.77] | 發表日期: 2024-12-28 19:11

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

 

範例程式碼

ZeroJudge Forum