摘要:题目链接: "Click here" Solution: 设$f[i]$表示当$d=i$时的答案,$c[i]$表示$a$序列中有多少个$i$的倍数 首先我们要使恰好$k$个数互不相同,则表示其他$n k$个数恰好相同,那么有${c[i]\choose n k}$种方案 考虑剩下的$c[i] n+k$ 阅读全文
posted @ 2020-01-29 23:48 DQY_dqy 阅读(143) 评论(0) 推荐(0) 编辑
摘要:题目链接: "Click here" Solution: 把式子拿下来 $$ E_k=\sum_{i=1}^{k 1} {q_i \over (k i)^2} \sum_{i=k+1} ^ n {q_i \over (i k)^2} $$ 构造一个生成函数$C(x)=\sum_{i=1}^n {1 阅读全文
posted @ 2020-01-29 11:39 DQY_dqy 阅读(114) 评论(0) 推荐(0) 编辑