ETH官方钱包

前往
大廳
主題

ZeroJudge - f855: 線段覆蓋長度 加強版 解題心得

Not In My Back Yard | 2021-05-13 00:00:07 | 巴幣 0 | 人氣 368

題目連結:


題目大意:
顧名思義,就是這題的加強版。



範例輸入:
範例輸入 #1
5
160 180
150 200
280 300
300 330
190 210

範例輸入 #2
1
120 120


範例輸出:
範例輸出 #1
110

範例輸出 #2
0


解題思維:
參見題目大意給定的鏈結。因為原題本來可以暴力硬解,而本題不行,所以需要該題心得所寫的解法去解。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作