2026年7月9日
洛谷 CF838E Convex Countour
摘要： 题目传送门 考虑“除了路径序列中的顶点外，这些线段不能相交或接触”是什么意思。画一下图： 路径不能出现如上图的交叉。再天马行空地画几种合法的路径： 只要稍加观察就会发现，第一张图中的路径一定不会是答案，因为 \(1\rightarrow 8\rightarrow 6\) 优于 \(1\rightar 阅读全文
posted @ 2026-07-09 16:43 PenguinNatori 阅读(4) 评论(0) 推荐(0)