2022年1月14日
JOI Open 中一些没有题解的题的简要题解
摘要： 虽然好像没啥人做，但还是先放着，相信总是有人来看的。 LOJ2414「JOI Open 2017」高尔夫 容易说明最终路径一定只有以下两种情况： 横纵坐标有一维与起终点相同 是一个矩形四条边的延长线之一 然后直接线段树优化建图跑 bfs 即可，总复杂度 \(O(n\log n)\) LOJ3362「 阅读全文
posted @ 2022-01-14 20:18 wasa855 阅读(541) 评论(0) 推荐(3) 编辑