2022年7月10日
CF1034C Region Separation
摘要： 题面确实很吓人，先考虑只有一次划分怎么做. 设 $s_i$ 表示 $i$ 子树点权和，$S$ 表示整棵树点权和。如果分成 $k$ 个区域，那么每个连通块 $k$ 个点权和为 $\frac{s}{k}$。 注意到一个性质：满足 $\frac{s}{k}\vert s_i$ 的 $i$ 最多只有 $k$ 阅读全文
posted @ 2022-07-10 20:33 zqs2020 阅读(57) 评论(0) 推荐(0)