CodeForces - 372CWatching Fireworks is Fun+DP+单调队列优化
【题目描述】CodeForces - 372CWatching Fireworks is Fun题目的大概意思就是在一个编号为1…n的街道上现在按照时间顺序放烟花,每个烟花获得的幸福感为b−abs(a−x)b-abs(a-x)b−abs(a−x),x为观看烟花的位置,为了提升我们的幸福感,我们可能会移动,每个时间单位可以移动d长度,现在问我们如果可以从任何一个地点开始观看烟花,那么最后幸福感最...
原创
2019-08-12 10:55:09 ·
399 阅读 ·
1 评论