2026年2月6日
洛谷 P14944 已经没有什么好构造的了 题解
摘要： Solution 不难发现，凸多边形最多有 \(3\) 个锐角。因此对于 \(m>3\) 显然无解。否则分讨 \(m\) 的取值，构造方法如下图所示，红线代表一段凸壳。 这样问题就变成了如何构造红色的凸壳部分。由于只能用整点，因此凸壳中线段斜率均为有理数。 这启发我们构造一串不同的正斜率并从大到小排 阅读全文
posted @ 2026-02-06 16:01 xiaoniu142857 阅读(1) 评论(0) 推荐(0)