摘要:题目大意: 求字符集大小为$k$长度为$n$的经循环移位后为回文串的数量。 题解: 这题是D1里最神的吧 考虑一个长度为$n$回文串,将其循环移位后所有的串都是满足要求的串。 但是显然这样计算会算重。考虑什么情况下会算重。 即当我们将这个回文串移位$x$后,发现这个新字符串为一个回文串时,必然接下来 阅读全文
posted @ 2018-05-21 14:14 Troywar 阅读(654) 评论(0) 推荐(0) 编辑
摘要:题目大意: 给一个无向图$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$为元 阅读全文
posted @ 2018-05-21 11:14 Troywar 阅读(565) 评论(0) 推荐(0) 编辑