纠正两篇题解及官方题解的错误
查看原帖
纠正两篇题解及官方题解的错误
365021
masterhuang楼主2024/2/24 13:49
  • 为什么两篇题解某个地方错了,代码却写对了呢?

  • 为什么恰好和官方题解“笔误”是一样的呢?

设 cic_i 表示颜色 ii 的个数,则颜色 ii 钦定 tt 个相邻对的方案数为 ci!(ci−1t){\color{red}{c_i!}}\dbinom{c_i-1}{t},有 ci!c_i! 是因为有标号,要先排列一遍,所有题解都没提到,导致我按他们的式子写错了。

其余部分基本都是正确的。狠狠批斗一下。我们洛谷题解是这样的。

2024/2/24 13:49
加载中...