摘要: LCT 基础算法知识 阅读全文
posted @ 2019-02-24 10:54 x_faraway_x 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 动态点分治 知识总结 阅读全文
posted @ 2019-02-24 10:53 x_faraway_x 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 题意: 有 $n$ 个格子围成一圈,每个格子里有一个物品,每个物品的出现时间为 $T_i$ 。开始时选择一个格子为起点,每个单位时间可以向前走一格或不动,若当前格的物品已出现则将其标记。有 $m$ 次修改,每次修改一个物品的出现时间,并询问将所有物品标记的最短时间。 题解: 猜一下一个最优方案:选择 阅读全文
posted @ 2019-02-23 17:21 x_faraway_x 阅读(110) 评论(0) 推荐(0) 编辑