2020年2月1日
[FJOI2018]领导集团问题
摘要： 这道题好像有个名字：树上$\text{LIS}$。 先考虑链上的情况。这个很经典：所要维护的信息$f_i$就是后缀中选取$i$个元素时，最前面元素的最大值。显然这个数组是递增的，数组大小就是答案（最多可选取$size$个元素）。加入$w$时二分找到刚好比$w$大的位置$pos$，则$pos+1$就可 阅读全文
posted @ 2020-02-01 00:16 AC-Evil 阅读(171) 评论(0) 推荐(0) 编辑