CF1187F Expected Square Beauty

发现和我之前做过的一个题很像。

首先注意到：

\[E(x^2) = E(\sum [x_i \ne x_{i + 1}] \sum [x_i \ne x_{i + 1}]) = E(\sum\sum[x_i \ne x_{i + 1}][x_j \ne x_{j + 1}]) = \sum \sum E([x_i \ne x_{i + 1}][x_j \ne x_{j + 1}]) \]

于是你的问题被独立的拆到了两个位置 \(i, j\) 上，这也是平方期望类问题常用解法。

没什么好说的，分成相同，不相邻和相邻讨论一下即可。