LUlululu1616

摘要： 题意：给出一个图，问连通子图的个数模 \(2\)，保证 \(n\le 50,(u,v)\) 满足 \(|u-v|\le 13\)。 做法： 首先直接状压连通性，复杂度是贝尔数的，\(d=13\) 并通过不了。 考虑利用模 \(2\) 的性质，我定义一个集合 \(S\) 的权值为 \(2^{c(S)} 阅读全文

摘要： 题意：给出 \(n,m,c\)，要求找出有多少个字符串对 \((s,t)\) 满足： \(|s| = n,|t|=m\) \(t\) 在 \(s\) 的连续子串中出现过。 \(s,t\) 的字符集大小为 \(c\)。 \(n\le 200,m\le 50,c\le1000\) 做法： 首先既然是要出 阅读全文