2021年11月19日
跌倒的地方
摘要： P7116 [NOIP2020] 微信步数 首先我们可以想到，如果说多次路线中没有任意一次走出场地，我们实际上可以将一次完整路线看成一大步。然后我们同时可以处理出一次行走路线距离出发点向 \(k\) 个方向最多走多远。然后我们已知其在哪一次行走路线中出去的话，就直接求出前缀各个方向最远距离二分即可。 阅读全文
posted @ 2021-11-19 20:36 Point_King 阅读(132) 评论(0) 推荐(0) 编辑