摘要:题目链接: "Click here" Solution: 看到恰好,首先考虑容斥,设$f[i]$表示我们 钦定 $i$种颜色在序列中恰好出现了$S$次有多少种方案 那么现在就有$i+1$个部分,把他看作是可重集的全排列,方案数即 ${n! \over (S!)^i (n Si)}$ ,后面每个都可以 阅读全文
posted @ 2020-01-31 13:20 DQY_dqy 阅读(138) 评论(0) 推荐(0) 编辑