2018年3月27日
笔记3-27
摘要： T3：$n \leq 100000$的树，选点必须满足祖先权值大于孩子权值，问最多选点。 dp+差分用multiset维护。 T2：给三个排列，问多少三元组满足：存在一个下标集合，在这集合中(x,y,z)分别是三排列的最大值。$n \leq 100000$。 只有三个位置有用。 分一个位置、两个位置 阅读全文
posted @ 2018-03-27 15:21 Blue233333 阅读(92) 评论(0) 推荐(0) 编辑