Codeforces 969 div2[A~E] 个人题解
由于给的是dfs序,lca(i, (i + 1) % n) = fa(i + 1),所以我们可以很容易处理出每条路径的边的数目。已满路径的带权长度和 + 未满路径条数 * (w - 已出现路径长度和) + Σ未满路径上已出现的边权和。当 可以使Dora先手的时候,收益是:min(c0, c1) + (none + 1) / 2。最一般的情况:后面每增加一条边,除了该边出现的两条路径,所有的路径的值都会- 2f。那么我们一定可以将原数组的元素都调整到 [0, gcd(a, b)) 内。
原创
2024-08-31 14:55:18 ·
640 阅读 ·
0 评论