摘要：
https://codeforc.es/contest/914/problem/E 题解: 首先,这个是一个可减的信息,需要容斥去做 对于信息而言,显然是状压保存,然后用数组去记录出现次数 对于一个点,当前点的ans是这样统计的: 1.计算整棵树的贡献, 2.对于根的每个儿子,先删除他的贡献,然后计 阅读全文
摘要：
https://codeforc.es/contest/293/problem/E 题解: 如果我们和poj1741一样,暴力预处理出子树中所有的点对信息 那么问题就变成了一个二维偏序问题 多少个点对满足w1+w2<=W且l1+l2<=L 参考树状数组求逆序对,用树状数组保存l1的信息,对于每个l2 阅读全文