2020年9月4日
「CF85E」 Guard Towers
摘要： 「CF85E」 Guard Towers 模拟赛考了这题的加强版 然后我因为初值问题直接炸飞 题目大意： 给你二维平面上的 \(n\) 个整点，你需要将它们平均分成两组，使得每组内任意两点间的曼哈顿距离的最大值最小。 本题数据范围为 $n\le 5\times 10^3 $。 这种极值问题，很容易想 阅读全文
posted @ 2020-09-04 20:41 Henry__Huang 阅读(209) 评论(0) 推荐(0) 编辑