#20161: 建議測資強度加強


rollfc (胖胖貓)

學校 : 國立清華大學
編號 : 81012
來源 : [36.230.168.232]
最後登入時間 :
2024-04-29 20:02:04
e686. 11908 - Skyscraper -- UVA | From: [61.219.112.19] | 發表日期 : 2019-12-10 18:13

感謝 ig99lp33lp33 (원스) 大大將UVA的題目搬到 Zerojudge

這個題目的核心是動態規劃, 處理狀態轉移時若採用迴圈查詢時應該要跳出 TLE 的情況才對( 考量到測資強度=50*3e4*3e4>1e8 ) 

所以需要搭配 SegmentTree 或者是 BinaryIndexTree, 類似 a596: 祖靈要段考了!!!!!!!!

因為我也不知道 UVA 的原始測資, 所以只能希望 ig99lp33lp33 (원스) 大大 能加強測資。

 
ZeroJudge Forum