首页 > TAG信息列表 > 2000000
C. Garland 找规律找规律找规律
首先如果不为3的倍数肯定无解 如果为3的倍数 dfs查找每个点作为根的子树和 遇到一个满足和为sum/3的就删去 正确性： 可能会有很多个这样的点，他们之间的切割方式可以排列组合，要不要记录谁先割啥的，dp？ 不，因为每个点其实都是一样的，对于两个合法的点之间..它们和为0，这段就没贡献，不影响。原子累加器及其原理-JUC-并发编程(Java)
1、原子整数累加和原子累加器性能比较 import java.util.ArrayList; import java.util.List; import java.util.concurrent.atomic.AtomicLong; import java.util.concurrent.atomic.LongAdder; import java.util.function.Consumer; import java.util.function.Supplier; pAGC 053 C Random Card Game 题解
AGC 053 C Random Card Game 题解 容易发现最终被消除的牌堆一定是不包含\(2n\)的。 设不包含\(2n\)的牌堆为B,包含\(2n\)的牌堆为\(A\)。 最优策略如下： 若存在一个\(k\)满足\(B_k<A_k\)，则进行操作\(k\)。 否则进行操作\(1\)。 容易发现答案是\(\max(0,\max\{d_i-i\})+n\),\(d_i