该博客探讨了hdu1796问题的解决方法，主要涉及容斥原理的应用。文章介绍了三种不同的实现方式，包括深度优先搜索（DFS）和二进制方法，其中DFS的时间复杂度为2^n，而二进制方法的时间复杂度为n*2^n。题目条件是n小于等于2^31，集合大小m小于等于10。
dfs是实现时间复杂度是2^n，二进制时间复杂度是n*2^n
题目大意：给定n和一个大小为m的集合，集合元素为非负整数。为1...n-1中能被集合里任意一个数整除的数字个数。n<=2^31,m<=10
/*如果是枚举所有的1...n，则n必须要小，不然一定会超时
实现容斥的方法有：dfs,队列数组,二进制
*/
//二进制实现容
订阅专栏 解锁全文
扫一扫
199
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
