摘要： P3925 aaa被续 题目描述没看懂（雾） 简单解释一下： 对于节点\(u\)，将子树\(u\)中的权值从大到小排序，记“权值乘排名之和”为\(u\)的贡献。 输出总贡献。 下文定义\(w[u]\)为\(u\)的权值，\(siz[u]\)为子树\(u\)的大小。 考虑每个节点对答案的贡献，看起来比 阅读全文

摘要： 补题中~ A - Vacation Validation 枚举判定。 时间复杂度\(O(n)\)。 点击查看代码 #include<bits/stdc++.h> using namespace std; string s; int n,l,r; bool solve(){ for(int i=l;i 阅读全文