#19741: 解題思維


40547008s (meson)

School : 國立臺灣師範大學
ID : 96790
IP address : [49.158.68.146]
Last Login :
2020-04-08 22:29:13
b966. 第 3 題 線段覆蓋長度 -- APCS大學程式設計先修檢測(2016/03/05) | From: [140.122.136.125] | Post Date : 2019-10-25 19:29

試想如果每一段按照起點的大小排好

那麼每一段的後一條一定是跟現在的這一條

1. 包含關係 現在這條包住了後一條的頭尾

2. 重疊關係 兩條可以黏在一起變成新的一條

3. 分離關係 現在這條的長度可以直接計算進總長, 下一段開始又是新的一條了^_^//

 
ZeroJudge Forum