BZOJ 2440: [中山市选2011]完全平方数

想不到要用二分 QAQ 好蠢啊。。。想想容斥,就是ans=n-n/(2*2)-n/(3*3)-…+n/(6*6)+…-…+… 6因为是2和3的倍数,分解质因数之后有两个质因数,所以在容斥里面是加。 那么每个数乘的系数其实就是莫比乌斯函数。。。那筛一下莫比乌斯函数就好了。。然后二分一下就好了。。

2017-04-27 08:27:52

阅读数:260

评论数:0

BZOJ 2669- [cqoi2012]局部极小值

不错的题啊 挺好的结合了容斥和状压DP 保证每个数各不相同,又有大小关系,那么就可以将数字从小到大填。

2017-04-15 09:48:07

阅读数:274

评论数:0

BZOJ 3294: [Cqoi2011]放棋子

DP+容斥...我好蠢QAQ

2017-03-21 08:44:20

阅读数:412

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭