题面 第一反应断环为链, 转化为均分纸牌, 但复杂度为$ O(N^2)$根本不对. 实际上这道题比均分纸牌只多了1与n之间的转移, 设 n给1 $ x_n$个糖果, i给i+1 $ x_i$个糖果, 则有: $$\left\{ \begin{array}{ll} a_1+x_n-x_1=av \\ a_2+x_1-x_2=av \\ a_i+x_{…