随笔分类 - 容斥定理
摘要:https://ac.nowcoder.com/acm/contest/5188/L 这也是一个容斥定理的题,可以互相除的因子要消去他们各自的影响 #include<iostream> #include<vector> #include<algorithm> using namespace std;
阅读全文
摘要:https://ac.nowcoder.com/acm/contest/7745/C 真的第一次这么认真的考虑容斥定理,这个题我只相对了一半。 假如他给了3个p 2 4 6,那就求出 只有 12开头的排列数量f[2],只有1234开头不包含12开头的f[4],只有123456开头不包含12和1234
阅读全文