Grice

摘要： 题意 给定带点权树，求最大的集合使得，集合内若两点为祖孙关系，孙子权值$\le $祖先权值 做法一 令$f_{u,i}$为$u$子树内选择$i$个点，最小值最大是多少，转移显然 考虑对每个点维护一个可重集$S_u$，降序，第$i$个点为子树内选择$i$个点，最小值的最大可能值 合并两个子树$S_,S 阅读全文