codeforces 好题

容斥

803F 问有多少个子集的gcd为1

900D 问有多少个数列A满足 gcd(A)=x sum(A)=y

1043F 问最少选多少数，使得这些数的gcd为1 没有方案就输出-1

 

posted @ 2019-10-29 15:47  Bunnycxk  阅读(21)  评论(0)  编辑  收藏  举报