为什么两篇题解某个地方错了,代码却写对了呢?
为什么恰好和官方题解“笔误”是一样的呢?
设 cic_ici 表示颜色 iii 的个数,则颜色 iii 钦定 ttt 个相邻对的方案数为 ci!(ci−1t){\color{red}{c_i!}}\dbinom{c_i-1}{t}ci!(tci−1),有 ci!c_i!ci! 是因为有标号,要先排列一遍,所有题解都没提到,导致我按他们的式子写错了。
其余部分基本都是正确的。狠狠批斗一下。我们洛谷题解是这样的。