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