2023年3月14日
题解 AT_abc216_h【[ABC216H] Random Robots】
摘要： 前置知识：LGV，感谢 THU POG。 看到机器人不碰撞的条件，可以想到这题需要 LGV 引理。由于这道题中起点固定，但是终点不固定，于是考虑枚举终点。 我们考虑确定了终点序列 $y_1,y_2,\cdots,y_K$，由于路径不能相交的限制，所以起点和终点的匹配是唯一的，即路径为 $(x_1,y 阅读全文
posted @ 2023-03-14 21:13 zhaohaikun 阅读(30) 评论(0) 推荐(0) 编辑