摘要：
"题目" "传送门" Description 给定一棵有根树，可以用$w_x$的代价控制$x$点，控制后可以给该点子树里的叶子同时加上一个数。求最小代价，使得叶子上为任何不同的数，你都可以把它们变为$0$。$n\leq10^5$ Solution 首先将叶子结点按照$dfs$序排序，为一个序列。 控 阅读全文
摘要：
"题目传送门" Description 给定$N$的排列（$N\leq5000$），将任一区间最左侧的数插到该区间最右边的代价为$A$，将任一区间最右侧的数插到该区间最左边的代价为$B$，问将该排列排为升序的最小代价。 Solution 显然有一个$O(n^3)$的区间$dp$方法，但与正解无关。 阅读全文