摘要：
传送门 我们不难发现，\(1\) 号点和 \(2\) 号点肯定是固定了形态的。 那么我们就考虑从这两个节点的状态开始转移。 设 \(dp_{i, j}\) 表示树的总大小为 \(i\)，深度为 \(j\) 的方案数。 那么答案就是 \(\frac{1}{(n - 1)!}\sum_{i = 1} ^ 阅读全文
摘要：
传送门 我们可以把这些套娃抽象成平面直角坐标系里的点（不妨设 R 为横坐标，H 为纵坐标）。 然后我们离线，把每个询问也抽象成这样的点。 然后我们从右下至左上依次加点。 那么我们每次的询问就是询问该点右下区域内的答案。 考虑怎么计算：类似网络流最小割的，我们不难发现，一个区域内点的答案就是这些点可以 阅读全文