HZOI_Creator_157

摘要： Region Separation(CF1034C) 明确题意： 1.每次砍完之后，所有联通快的权值和相等。 2.每次一个边集的边同时断，可以断多次边集。 题解： 和学长馈赠7类似，是加强版。 首先可以想到计算出每个子树的权值和——$siz$ (以 $1$ 为根)。 设切到最后每个联通块的权值和为 阅读全文

摘要： Almost Triple Deletions(CF1699D) 考虑 DP 。设 $ dp_i $ 为强制保留这一个数，最多可以剩下几个数。 发现：当一个区间 $ [l,r] $ 满足 $ len \equiv 0 ( mod\ 2) \land 区间众数小于区间个数的一半$ 时，这个区间是可以全 阅读全文