关于本题三分做法正确性的疑问
查看原帖
关于本题三分做法正确性的疑问
428089
HMZHMZHMZ楼主2023/11/12 17:18

rt。

我的做法是枚举这个多边形的旋转角 θ\theta,求出多边形上每个点的坐标,然后二分答案 xx,把距离 ≤x\leq x 的点之间连边,跑二分图匹配。

但是在第一步枚举旋转角 θ\theta 的过程中,我使用了三分,并且通过了这个题。也就是说答案应该是单峰的?但是我不会严谨的证明啊,有没有老哥来证明/证伪一下啊。/yun。

这里是提交记录。

2023/11/12 17:18
加载中...