摘要：
题：https://ac.nowcoder.com/acm/contest/4138/A 题意：给定一个1~n的序列，在任意长度大于等于2的子序列中，假设相邻的为x，y，那么若min(x,y)<=k<=max(x,y)，那么询问的k增加1的贡献，问k为1~n的答案为多少 分析：考虑每个i 和 j （ 阅读全文
摘要：
题：http://acm.hdu.edu.cn/showproblem.php?pid=6241 题意：给定n个点的树，给定A约束和B约束，[x,y]分别表示以x为子树的节点至少要有y个黑点，除x子树外的节点至少有y个节点，问满足所有约束的最少黑点数是多少，不存在则输出-1 分析：二分答案，关键是把 阅读全文