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。 考慮期望的邊的數量： 對於環

>>阅读原文<<