_缘之空

摘要： CF839D Winter is here 问题相当于从$a$中选$k$个数求 \(k*gcd(a_{i_1},a_{i_2},...,a_{i_k})\) 的和。 考虑$dp_i$表示$gcd=i$的贡献。 在不考虑算重的情况下，方案数为： \(dp_i=\sum\limits_{j=1}^{nu 阅读全文

摘要： Count Sequences 考虑枚举序列的长度为$i$，相当于从$R-L+1$种数选$i$个的组合方案数。 \(ans=\sum\limits_{i=1}^{n}{\binom{R-L+i}{i}}\) 令$k=R-L$ \(ans=\sum\limits_{i=1}^{n}{\binom{k+ 阅读全文