摘要：
题目大意： 求字符集大小为$k$长度为$n$的经循环移位后为回文串的数量。 题解： 这题是D1里最神的吧 考虑一个长度为$n$回文串，将其循环移位后所有的串都是满足要求的串。 但是显然这样计算会算重。考虑什么情况下会算重。 即当我们将这个回文串移位$x$后，发现这个新字符串为一个回文串时，必然接下来 阅读全文
摘要：
题目大意： 给一个无向图$G(V,E)$满足$|V|<=21$，对于某一种将$G(V,E)$划分为k个的有序集合方案，若每一个子集$G_i(V_i,E_i)$，$E_i=\{(x,y)|x\in V_i,y\in V_i\}$都不存在欧拉回路，则会对答案贡献为 其中，$x$为集合元素，$w_x$为元 阅读全文