03 2023 档案

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

点击右上角即可分享
微信分享提示