2022年8月5日
Educational Codeforces Round 133 C. Robot in a Hallway
摘要： C. Robot in a Hallway 这题其实不用任何数据结构维护 显然，当一个点为终点时有且仅有一条合法路径，均为蛇形+回字的走法，唯一的区别是奇数列和偶数列走回字的方向不同。 所以本题的关键是如何在走蛇形的同时求出之后走回字的时间。这个时间其实可以$O(1)$求出。以偶数列为例 首先预处理 阅读全文
posted @ 2022-08-05 20:42 xhy666 阅读(164) 评论(0) 推荐(0)