DM11

摘要： 题意： ​ 现在有一条河，河中有n个石头，你需要从河的一端到河的另一端。现在你有一次机会在任意位置放置一个石头，请问石头放在哪里可以使过河的最长路径最短。请输出放置的石头坐标。 思路： ​ n的规模是$1e3$，所以可以做到$n^2$的算法，我们把起点和终点也当做一块石头，基于贪心的思想，可以知道使 阅读全文