發表新討論
#27119: 安安


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

學校 : 不指定學校
編號 : 137869
來源 : [101.136.50.65]
最後登入時間 ：
2024-04-01 09:40:11
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