發表新討論
#24504: 壓縮座標


fire5386 (becaidorz)

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

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

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

 
ZeroJudge Forum