2020年6月7日
题解 LOJ2390 「JOISC 2017 Day 1」开荒者
摘要： 核心性质：单独一个点，假如固定每个操作的数目，则得到的草呈矩形，且形状不会应操作顺序变化而变化。所以最后的结果与操作顺序无关。同时发现当向上、下次数总和一定时，若无上下边界，则草地形状一样。考虑枚举向上、向下次数分别为多少，计算所需的向左、向右次数。然后优化为枚举向上、向下次数之和，做扫描线，用单调队列维护。 阅读全文
posted @ 2020-06-07 23:29 duyiblue 阅读(692) 评论(0) 推荐(2) 编辑