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


toseanlin@gmail.com (Dr. SeanXD)

f607. 3. 切割費用 -- 2021年1月 APCS | From: [220.136.90.77] | 發表日期: 2024-12-28 19:11

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

 

範例程式碼

ZeroJudge Forum