2018年2月28日
CQOI2015 选数
摘要： 题链 SOL：先都除K，然后我们考虑容斥，我们考虑f[i]为gcd是i的倍数的方案数，g[i]是正好是k的方案数，然后容斥。 从大到小做， g[i]=f[i]-simgma g[i*k] k>1 最后l==1时全选1未计入，+1就好了。 阅读全文
posted @ 2018-02-28 19:36 泪寒之雪 阅读(128) 评论(0) 推荐(0) 编辑