摘要:
题目描述 小$w$隐藏的心绪已经难以再隐藏下去了。 小$w$有$n+1$(保证$n$为偶数)个心绪,每个都包含了$[1,2n]$的一个大小为$n$的子集。 现在他要找到隐藏的任意两个心绪,使得他们的交大于等于$\frac{n}{2}$。 输入格式 一行一个整数$n$。 接下来每行一个长度为$k$的字 阅读全文
摘要:
题目描述 小$w$偶然间见到了一个$DAG$。 这个$DAG$有$m$层,第一层只有一个源点,最后一层只有一个汇点,剩下的每一层都有$k$个节点。 现在小$w$每次可以取反第$i(1<i<n-1)$层和第$i+1$层之间的连边。也就是把原本从$(i,k_1)$连到$(i+1,k_2)$的边,变成从$ 阅读全文
摘要:
题目传送门(内部题140) 输入格式 前两行有两个长度相同的字符串,描述林先森花园上的字母。 第三行一个字符串$S$。 输出格式 输出一行一个整数,表示有多少种可能的蛇,对$10^9+7$取模。 样例 样例输入1: rwbyybwrrwby 样例输出1: 4 样例输入2: oooooooo 样例输出 阅读全文