摘要:
A. Max Nutrition 开个 std::map 存储每个最大值即可,判断一下 \(\geq 0\)。 sol B. 3 Logicians Walk into a Bar 一共两种情况,要么全 1,要么从第一个 0 开始输出 NO。 sol C. Cursed Indices 贪心,从开始 阅读全文
摘要:
A. 和的期望 因为每一轮每一个数被选到的概率相同,所以期望的增量相同,所以答案就是 \(\frac {\sum a \times k}{n}\)。 B. 树上博弈 计算出每一个点的最优贡献,那么这个贡献是由子树中最优贡献最小的转移过来的。 维护一个子树最小值所在的节点即可。 sol C. 树的联结 阅读全文