CFedu91G

• 分类：调和分析，结论题
• 题意：一堆元素排成环，选 k 个打标记。行走时任意选取起点，顺时针行走，碰到标记即停止，获得权值为经过的元素的和，不包括最后一个。你可以重排元素顺序，任选标记位置，要求最小化期望权值，求该期望。
• 做法：直接尽量在环上均分打标记，然后贪心的把大的放在接近标记的位置。观察下解的结构，可以直接枚举每段元素，前缀和即可。
• 评论：结论比较好猜

无

AtCoder Beginner Contest 176

Educational Codeforces Round 94 (Rated for Div. 2)

TCO Round 2 (A, B) (1, 2, 3)

ABC175F, ABC176 (D, E, F)

CFedu91 (F, G), CFedu92F, CF664C, CFedu94 (C, D)

Educational Codeforces Round 94

ABC176

Codeforces Global Round 10 A,C,D,E,F,G,H

ABC176 A,B,C,D,E