摘要：思路： 模拟一下样例，就可以看出数学/规律，看尾数，每 $10$ 个一循环（偶数每 $5$ 个一循环），先统计前 $10$ 个数的尾数之和，再按每 $10$ 个进行分段处理，加上剩余尾数即可。 公式： 设前十个尾数之和为 $s$，答案则为：$\frac{\frac{n}{m}}{10} \times 阅读全文

摘要：二分： 所求解的为在恶魔破坏不超过 $M$ 片荷叶时，最短跳跃距离的最大值，此时我们可以二分该最大值。 设当前跳跃距离为 $x$，在判定过程中，该距离是否合法，即在破坏小于等于 $M$ 片荷叶时的最短跳跃距离能否达到 $x$，如果能达到，则距离还可更大即 $l = x$（恶魔还能破坏），否则该距离无 阅读全文