2025年3月11日
P10912 [蓝桥杯 2024 国 B] 数星星 题解
摘要： Sol 题意转化为给定一棵树，有多少点集 \(G\) 满足 \(L \le |V_G| \le R\) 且它是一颗菊花树。 我们考虑对于每一个节点，算出以其为根的菊花树造成了多少贡献。 最暴力的方法实际上就是先枚举点集内点的个数 \(x\)，那么贡献即为 \(\sum\limits_{i=1}^n 阅读全文
posted @ 2025-03-11 20:16 tmp_get_zip_diff 阅读(99) 评论(0) 推荐(0)