摘要：
Description 思路 方法1 在树1上dfs，可以确保访问的点是树链，满足性质1；假设把访问到的点都在树2上标记，并将标记点之间的路径缩短到只有一条边，这样就构成一颗新树。而满足性质2的最大个数就是新树的叶子结点个数。只要我们能维护好叶子结点的个数，其中最大值就是答案。 使用树剖，就可以动态 阅读全文
摘要：
Description 思路 从样例的图片可以很好的理清思路。 设$dp[i]$为方案数，那么有两种贡献： 用等长的线段覆盖整个区间，共有$g(i)$种情况，其中$g(i)$代表$i$的约数个数。 中间留空，一共有$dp[i-1]+dp[i-2]+...+dp[1]$种情况。 所以转移式是 \(dp 阅读全文