摘要: 容斥原理 从上面的代码可以发现,显然这种筛法只能应付达到1e7这种数量级的运算,即使是线性的筛选法,也无法满足,因为在ACM竞赛中,1e8的内存是极有可能获得Memery Limit Exceed的。 于是可以考虑容斥原理。 以AHUOJ 557为例,1e8的情况是筛选法完全无法满足的,但是还是考虑 阅读全文
posted @ 2016-12-26 12:54 BOSON+CODE 阅读(360) 评论(0) 推荐(0) 编辑