2018年11月18日
CF839D Winter is here
摘要： 题目分析 显然我们不可能直接计算每一个子序列的贡献，而应该计算对于每一个gcd对答案的贡献。 考虑容斥。按照套路： 设$q(i)$表示序列$gcd$为$i$的倍数的序列长度和。 设$g(i)$表示序列$gcd$为$i$的序列对答案的贡献。 设$f(i)$表示序列$gcd$为$i$的序列的容斥系数。 阅读全文
posted @ 2018-11-18 15:32 Trrui 阅读(647) 评论(0) 推荐(0) 编辑