摘要：
题目大意 以$1$为根，$n$个点的树，给$m$条直上直下的链，每个链有权值，求最小权覆盖。 解题思路 曾经猫老师讲过的一道题。首先考虑序列上的最小权区间覆盖，一个人尽皆知的方法是数据结构优化$dp$做，但还有一种方法是用堆。堆里存二元组$(a,b)$表示花费$a$使得$[1,b]$被覆盖，这个以$ 阅读全文
摘要：
"传送门" 解题思路 不难想一个$O(n^3)$的$dp$，设$f_{i,j}$表示第$i$天，手上有$j$股的最大收益，因为这个$dp$具有单调性，所以$f_i$可以贪心的直接从$f_{i w 1}$那一层转移来，转移时枚举一下当前买卖多少。考虑优化，发现每次其实就是一个区间取$max$，是由$A 阅读全文