2021年3月12日
[FJOI2018]领导集团问题
摘要： 线段树合并简单题,贪心神题! 题意简述:给定一棵树,每个点有权值$w_i$,要求你选择一个最大的点集(不要求联通),使得若$u是v的祖先$,则$w_u \leq w_v$. \(n \leq 1e5,w_i \leq 1e9\) 考虑设$dp_{u,i}$为以$u$为根的子树内,最大值为i能选的最大 阅读全文
posted @ 2021-03-12 22:51 y_dove 阅读(122) 评论(0) 推荐(0) 编辑