彩色圆环
这题做之前和 A 了之后都十分懵逼,因此我觉得有必要写篇题解。
题目描述
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/f0f4433a013463c1201942e821d6ac2d.png)
思路
首先这是一个环,所以要先变成链。而这道题里,把首尾段连起来就是个问题。
所以……那就先把它放下吧,有些问题会自己“像奇迹一样”消失的,就当没有这个环。用 f [ i ] f[i] 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) * (j -</