Rotate

由于序列 a a a递增，故第 i + 1 i+1 i+1个环中的黑块最多于第 i i i个环中的一个黑块相连。 把黑块看作点，黑块之间有交点看作边，则我们得到了一个森林。森林的连通块个数=点数-边数。 显然点数 = ( a 1 + a + 2 + . . . + a n ) / 2 =(a_1+a+2+...+a_n)/2 =(a1​+a+2+...+an​)/2。 考虑期望的边的数量： 对于环

>>阅读原文<<