edward-solution-0015

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

经典的章鱼图模型。中间那个圈的方案数可以用dp来求得。方程是f[i] = c * (c - 1) ^ (i - 1) ^ - f[i - 1]
然后分出去的树因为只要考虑和父亲颜色不一样，那些答案是(c - 1)^n^
最后和中间那个圈的答案乘起来就可以了。

经典的章鱼图模型。中间那个圈的方案数可以用dp来求得。方程是f[i] = c * (c - 1) ^{(i - 1)} - f[i - 1]

然后分出去的树因为只要考虑和父亲颜色不一样，那些答案是(c - 1)ⁿ

最后和中间那个圈的答案乘起来就可以了。