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