摘要：
"传送门" ~~抄题解~~ $Task0$，随便做一下，设 $cnt$ 为相同的边的个数，输出 $y^{n cnt}$ $Task1$，给定其中一棵树 设初始答案为 $y^n$，首先可以发现，每有一条边和给定的树相同就会使得答案除去 $y$ 那么可以利用矩阵树定理，已经有的边权值为 $y^{ 1}$ 阅读全文
摘要：
"传送门" 首先可以设 $f[l][r]$ 表示 $[l,r]$ 的答案 设 $x$ 为区间 $[l,r]$ 的最大值的位置，那么 $f[l][r] = min(f[l][x 1]+h[x]\times (r x+1),f[x+1][r]+h[x]\times (x l+1))$ 这样的 $dp$ 阅读全文