摘要：
link $solution:$ 考虑朴素 $dp$，设 $f_i$ 为权值为 $i$ 的二叉树个数,$C_i$ 表示 $i$ 出现的次数。 则 $$f_i=\sum_{j=0}^i C_j\sum_{k=0}^{i-j} f_k\times f_{i-j-k}$$ 时间复杂度 $O(n^3)$ 。 阅读全文
摘要：
AGC014 E Blue and Red Tree link $solution:$ 考虑题目的性质，可以发现蓝树与红树肯定有交，且必在最后一次割掉。 所以考虑反向过程，如何从红树变为蓝树。 将最后一次的情况往外推广，每一次也要有类似的交集，。 考虑如何去维护，通过启发式合并 $set$ 与并查集 阅读全文