彩色圆环

彩色圆环

这题做之前和 A 了之后都十分懵逼，因此我觉得有必要写篇题解。

题目描述

思路

首先这是一个环，所以要先变成链。而这道题里，把首尾段连起来就是个问题。
所以……那就先把它放下吧，有些问题会自己“像奇迹一样”消失的，就当没有这个环。用 $f[i]$ 表示最后一段到 i 结束得到的期望。

for (int i = 0; i <= N; i++)
        for (int j = i + 1; j <= N; j++) f[j] += f[i] * power[j - i] * (m - 1)