This way 题意: 给你n个点,让你在其中选k个点作为特殊点,使得所有点到其中距离自己最近的特殊点的距离最大值最小,求这个值 题解: n只有60,那么翻译一下这个就是重复覆盖问题。 那么我们只需要二分一下答案,将所有小于等于mid的值加到舞蹈链中,再跑一下即可。 注意其中的优化: 由与deep就是当前使用的点数,那么当deep>k的时候return,注意不能直接做这个判断: if(
原题: There is a small town with n houses. The town needs an airport. An airport is basically a very long, very straight road. Think of it as an infinite line. We need to build the airport such that t
2013-02-04 下面学习一些airport 的英语: 1Firstly, let us study some worlds: Passengers: (a person in a car or on a bus, train, or plane) departure: (The act of leaving a place) example: The list of departure