2020年6月10日
【2020NIO.AC省选模拟#10】C. 寄蒜几盒
摘要： 题目链接 原题解： 可以发现，假设我们把凸多边形看做障碍，一个点没有被染色当且仅当在它的位置上能看到凸多边形任意两条相对的边中的一条（也就是能看到至少$\dfrac{n}{2}$条边）。 对于每个询问点，我们只需要从某个点出发二分出能看到或不能看到的边的区间，就能知道它有没有被染色。 （可以使用__ 阅读全文
posted @ 2020-06-10 22:45 汉谡 阅读(163) 评论(0) 推荐(0)