摘要：
A - 跳蚤电话 观察性质，可以发现每次连边的点一定是有祖先关系的，可以直接挂上去一个，也可以是在中间边上插入一个点。 所以我很自然的想到去计算树上的点的加入顺序，因为一但加入顺序确定，每一次的操作也就随之确定。 这东西有点类似于拓扑序计数，只不过是有一些限制。 对于一颗子树来说，我们可以发现如果r 阅读全文
摘要：
我觉得模拟赛还是写写题解吧，以后找的时候方便。 今天T2挂没了，很不爽。 数列 首先$O(n^3)$ 的dp显然，枚举分段的端点即可转移。期望得分 40pts。 考虑优化，发现分段的右端点确定的话对于不同左端点的最大值是单调的，于是把平方式子拆一下就可以斜率优化。 斜率优化掉了第二维的枚举，复杂度$ 阅读全文