2016年4月18日
容斥原理与莫比乌斯反演的关系
摘要： //容斥原理，c[i]表示i当前要算的次数，复杂度和第二层循环相关 O(nlogn~n^2) LL in_exclusion(int n,int *c) { for(int i=0;i<=n;i++) c[i]=1; //不一定是这样初始化，要算到的才初始化为1 LL ans=0; for(int 阅读全文
posted @ 2016-04-18 22:35 cdongyang 阅读(1844) 评论(0) 推荐(0) 编辑