2017年8月19日
[cf839d]Winter is here容斥原理
摘要： 题意：给定一个数列${a_i}$，若子序列长度为$k$，最大公约数为$gcd$，定义子序列的权值为$k*\gcd (\gcd > 1)$。求所有子序列的权值和。 答案对10^9+7取模。 解题关键：容斥原理求序列中各$gcd$的个数，亦可用莫比乌斯函数。 逆序求的话，前面直接减后面的个数，在后面一项 阅读全文
posted @ 2017-08-19 23:56 Elpsywk 阅读(450) 评论(0) 推荐(0) 编辑