YHXo

摘要： 序列s中的数就是要选的堆的编号，假设要选的有i个石子，这i个染为红色，剩下j个染为蓝色，i+j=x，i=x-j，那么对答案的贡献是|x-2j|。那么只要我们选的有i个石子，贡献就是这么多，所以我们可以求出选取数量为i的方案数有si个，那么答案就是∑ 𝑠𝑖|𝑥 − 2𝑖| (1=<i<=x). 阅读全文

摘要： dfs一遍求出以每个节点为根的子树大小，然后枚举n的约数，对于每个约数i，统计sz[ ]是i的倍数的有多少个（开桶统计），如果有n/i个则答案+1。 这道题也就是个结论题，画图分析一下。复杂度O(n*sqrt(n)) 1 #include<bits/stdc++.h> 2 using namespa 阅读全文