摘要:
"传送门" ~~抄题解~~ $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$ 阅读全文