2020年2月20日
cf1208 E Let Them Slide（差分+RMQ\单调队列）
摘要： 题意 如题目的图所示，每行都可以左右移动，但是数字不允许断开，且不许越界（宽度为w）。 单独求每一列的最大的和为多少。 思路 对于每一列来说，在每一行上都有一个可以取到的区间， 所以，对于一列来说，答案就是每行的区间最大值的和。区间最大值可以用RMQ或者单调队列求。 一开始题目看错了，以为是w*n< 阅读全文
posted @ 2020-02-20 20:43 Init_Rain 阅读(183) 评论(0) 推荐(0) 编辑