2019年8月31日
CF1043F Make It One 容斥+dp+组合
摘要： 考试的时候考的一道题，感觉挺神的. 我们发现将所有数去重后最多只会选不到 $7$ 后 $gcd$ 就会变成 $1$. 令 $f[i][k]$ 表示选 $i$ 个数后 $gcd$ 为 $k$ 的方案数. 那么这 $i$ 个数中每个数都必须是 $k$ 的倍数. 令 $cnt[k]$ 为所有数中是 $k$ 阅读全文
posted @ 2019-08-31 14:53 EM-LGH 阅读(167) 评论(0) 推荐(0) 编辑
CF1073D Berland Fair 二分+线段树
摘要： 考场上切的，挺简单的~ Code: 阅读全文
posted @ 2019-08-31 13:16 EM-LGH 阅读(131) 评论(0) 推荐(0) 编辑