摘要：
传送门：https://www.luogu.org/problemnew/show/P2678 二分答案，先假设最短距离的最大值mid为全长的一半，然后从头开始跳石头，对于两个相距小于mid的石头，将前一个石头移走，统计被移走的石头数目，若数目超过了所规定的数目，则mid不合法，需要减少它的值，继续 阅读全文
摘要：
传送门 https://www.luogu.org/problemnew/show/P1966 欲求min∑（ai-bi）^2，我们可以先将它展开，得到min∑（ai^2-2*ai*bi+bi^2），ai^2与bi^2的值是一定的，因此只需考虑min∑ai*bi（系数2也忽略）。 不难发现这样一条性 阅读全文