Codeforces 372 C. Watching Fireworks is Fun (單調隊列優化dp)

連接：C. Watching Fireworks is Fun 題意： 城鎮中有 n 個位置，有 m 個煙花要放，每秒鐘能夠移動 d 長度的距離，每一個煙花放出的地點和時間分別爲 a[i] 和 t[i] , 若是 在煙花放出時 你所在位置爲 j 那麼獲得的快樂值爲 b[i]-abs(j-a[i]) .問你能獲得的最大快樂值是多少？ 思路：ios 設 看第 i 次 煙花時所在位置爲 j ，那麼 轉移

>>阅读原文<<