PHarr

摘要： A. 二度树上的染色游戏 因为题目保证了是二叉树，所以每次至多只需要选择一个子节点染成红色。所以可以贪心的选择红色权值小的子树即可。 #include <bits/stdc++.h> using namespace std; using i32 = int32_t; using i64 = long 阅读全文

摘要： A. Antenna Analysis 分类讨论一下 如果\(x_i > x_j\)，则有\((x_i - Ci) + (Cj - x_j)\) 如果\(x_i < x_j\)，则有\((-x_i - Ci) + (x_j + C_j)\) 因此我们可以把\(x_j\)当做下标，\((Cj - x_ 阅读全文