2024年3月9日
[ABC219F] Cleaning Robot 题解
摘要： [ABC219F] Cleaning Robot 题解 思路解析 要点：将整个图拆分成每一轮的每一个点单独考虑贡献。 首先看到 \(k \le 10^{12}\) 发现不能直接枚举 \(k\) 轮，于是开始找每一轮的规律。首先可以知道，如果操作固定，那么起点和路径上每一个点以及终点的相对位置不会改变 阅读全文
posted @ 2024-03-09 20:37 2020luke 阅读(58) 评论(0) 推荐(0)