摘要: HDU 5047 Sawtooth 网上看到一个不错的 贴子 ,所以写一篇博客作为学习笔记 因为要尽可能使得相交后的空间更多,则任意的一对 \(M\) 应交于不同的位置,否则产生的点数一定更少 故在最优方案下,任意一对 \(M\) 的交点应该是一样的,由图可得,任意一对的交点数为 $16$ 再考虑上 阅读全文
posted @ 2020-07-21 11:34 JustinRochester 阅读(115) 评论(0) 推荐(0) 编辑