10 2022 档案

At ABC220E
摘要：（树上问题+组合数学） O(D) 设 X= 左边深度为 k 的顶点数 × 右边深度为 D−k 的顶点数，M=max(k,D−k) 而高度大于等于 M 的子树有 2N−M−1 个。 对于每个 k 的贡献是 (2N−M−1)×X 我们枚举 阅读全文
posted @ 2022-10-11 09:37 RC·阿柒 阅读(23) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示