摘要：
题目大意：给定一棵 N 个点的树，初始全是白点。要求你做 N 步操作，每一次选定一个与一个黑点相隔一条边的白点，将它染成黑点，然后获得该白点被染色前所在的白色联通块大小的权值。第一次操作可以任意选点，求可获得的最大权值。 题解：对于答案仅由起始点决定的 dp 采用换根法。 发现对于两个相邻的染了黑色 阅读全文
摘要：
题目大意：给定一个长度为 N 的数组，以及 M 个区间，给出的区间有两个性质，性质一是给定区间中的元素单调不减，性质二是给定区间中的元素存在相邻单调减的元素对，求构造一个符合给定区间条件的序列，若不存在，则输出 NO。 题解：没有从差分的角度进行考虑，WA 到吐血。。。 区间增减性的问题应该从差分角 阅读全文