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

摘要：Problem 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 求使每个人糖果数相同的最小代价。 Solution 我们假设第i为同学给了第i+1为同学Xi个糖果（n的后一位为1） 所以ans = X1 + X2 + X3 + ······ + X 阅读全文