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 ，那么 转移

>>阅读原文<<