2018年12月17日
【bzoj2734】集合选数（有点思维的状压dp）
摘要： 题目传送门：bzoj2734 这题一个月前看的时候没什么头绪。现在一看，其实超简单。 我们对于每个在$ [1,n] $范围内的，没有因数2和3的数$ d $，将它的倍数$ 2^a 3^b d $一起处理。因为每个数$ d $之间没有2和3作为公因数，所以统计时互不影响。 对于$ d $的倍数$ 2^ 阅读全文
posted @ 2018-12-17 20:43 QuartZ_Z 阅读(305) 评论(1) 推荐(0) 编辑