摘要：
array 观察 观察输入可知 a和b数组中，大部分必定全为0！！！ 故 思维 a 和 b中可多都是0，这样每次循环n还是过不了 1，找到a 和 b 数组中的最大值 2，c中的值一定大于等于 a和b中的最大值 3，考虑a中非零的数和b中非零的数相结合产生的贡献，即 #include <bits/st 阅读全文
摘要：
Problem F. fare ###树形换根dp 换根时，维护新节点的信息，使其所有的信息和当它是根节点时一样即可。 推导一下数学式子，维护一下子树 d^2 的和即可。 #include <bits/stdc++.h> using namespace std; #define endl '\n' 阅读全文