摘要：
构造半平面莫队？/jk 注意到对于一个半平面的直线，通过平移和旋转经过的点数，一定大于等于它们的对称差，因为对称差中的点会被经过奇数次，不在对称差中的点会被经过偶数次。那么可以将问题转化成构造出一个移动直线的方案，使得经过给出的每个直线，而且使得经过的点尽可能的小。 考虑一个事实，如果现在半平面的直 阅读全文
posted @ 2022-10-22 11:01
do_while_true
阅读(164)
评论(0)
推荐(0)
浙公网安备 33010602011771号