传送门:https://284914869.github.io/AEoj/559.html 题目简述: n个实心圆,两两没有交集,在第一个圆上找一个点,使得它到另外一个圆上某个点的最短距离的最小值尽量大,两个点之间的最短距离是指连接两个点且中途不进入任何一个实心圆内部的路径的长度的最小值. 二分答案: 很显然,这题跟二分答案有关. 思路: 我们先考虑,如果第一个圆上的点确定了下来,它到别的所有的圆的距离的最小值. The First Case: The Second Case: 图中蓝色线是最短…
body { font-family: Monospaced; font-size: 12pt } pre { font-family: Monospaced; font-size: 12pt } Problem Statement You have an array with N elements. Initially, each element is 0. You can perform the following operations: Increment operation:…