發表新討論
#27119:


ryansung0910@gmail.com (不喝的可口可樂 -- 擺飾可樂)

學校 : 不指定學校
編號 : 137869
來源 : [60.248.136.38]
最後登入時間 ：
2024-10-01 14:47:32
f607. 3. 切割費用 -- 2021年1月APCS | From: [114.37.38.87] | 發表日期 : 2021-09-13 20:02

推一個寫法

首先一個 pair<int, int> arr[200010]

arr[i].first=切割位置, .second=切割順序

很重要不要改

 

將 arr 排序

就可得知

在 arr[i] 左邊的, 只要順序較早，就是他的左「邊」

在右邊的, 只要順序較早, 就是他的又「邊」

最後: sum+=(r-l);

 

搞定

 
ZeroJudge Forum