摘要：
题意简述 原题已经很简了，没有什么简述的必要了。 思维路径 请注意本题解可以保证正确性但不保证如果有极端的 Hack 数据能够通过。 拿到这道题上来的暴力想必是很容易的，即枚举每个 \(L\) 判断是否合法。 接着我们就考虑优化，减少需要枚举的 \(L\) 的量。题目中要求余数最多有 \(3\) 种 阅读全文
摘要：
题意简述 给点一棵有 \(n\) 个节点的树，在每个时间点都会在某个节点出现一瓶药水，记 \(p_i\) 为第 \(i\) 个时间点出现药水的节点，定义一次遍历为从 \(1\) 号节点走到任意节点，要求在遍历次数最少的情况下拾取最多数量的药水。 思维路径 首先我们要探讨遍历次数最少的状态是怎样的。由 阅读全文