摘要：Problem 给你n个点的坐标和权值，然后一个点最多可以经过1次，最后要回到原点，求这条路径中包含的点的权值和除以路径长度的最大值。 Solution 我们可以很明显的得知，这条路径是个凸包（否则不但包含的点少了，路径也长了） 我们可以二分答案，然后用一个dp来验证答案： 所以我们用f[i]表示枚 阅读全文