2022年4月20日
【题解】[SDOI2012] 吊灯
摘要： 。。。 结论：如果连通块大小为 k 时能够成立，当且仅当有 n/k 个节点满足 k | 子树大小 考虑一种合法的划分方案，我们可以直观地想象出它们之间恰好有 n/k 个点满足 k | 子树大小。 反之，如果我们有这么 n/k 个点的话，将这 n/k 个点作为 “关键点” ，分出来的 n/k 个连通块 阅读全文
posted @ 2022-04-20 22:18 仰望星空的蚂蚁 阅读(7) 评论(0) 推荐(0)