摘要: 集合计数 题目描述 一个有N个元素的集合有$2^N$个不同子集(包含空集),现在要在这$2^N$个集合中取出若干集合(至少一个),使得它们的交集的元素个数为$K$,求取法的方案数,答案模$1000000007$。(是质数喔~) 输入格式 一行两个整数$N$,$K$ 输出格式 一行为答案。 样例 3 阅读全文
posted @ 2019-07-02 14:16 Milk_Feng 阅读(171) 评论(0) 推荐(1) 编辑
摘要: A. Censoring 基本上是板子,但是$AC$自动机会$TLE1$个点,这个题最后一个点会一直跳。。。直到$TLE$。 所以要用$Trie$图。 考试代码($WA 40$) #include<iostream> #include<cstring> #include<string> #inclu 阅读全文
posted @ 2019-06-14 20:39 Milk_Feng 阅读(118) 评论(0) 推荐(0) 编辑