#24504: 壓縮座標


fire5386 (becaidorz)

學校 : 國立清華大學
編號 : 115822
來源 : [140.114.253.77]
最後登入時間 :
2024-11-13 14:54:03
a570. 場地租借 -- I2A | From: [114.44.35.68] | 發表日期 : 2021-02-27 15:43

可以先將start和end的時間點壓縮後再進行dp

可以參考 https://codeforces.com/blog/entry/70018 裡的Projects,作法基本上一樣

 
ZeroJudge Forum