该文被密码保护。 阅读全文
posted @ 2019-03-16 18:14 ghj1222 阅读(14) 评论(0) 推荐(0) 编辑
摘要: "link" 很容易对于每个点列出式子 $f_{x,y}=(f_{x,y 1}+f_{x,y}+f_{x,y+1}+f_{x+1,y})/4$(边角转移类似,略) 这个转移是相互依赖的就gg了 不过你可以把这个转移移项,改成右侧没有$f_{x,y}$的式子 不过他还是相互依赖的 但是上下两行之间转移 阅读全文
posted @ 2019-03-16 16:53 ghj1222 阅读(287) 评论(0) 推荐(0) 编辑
摘要: "link" 题目大意:给定一个n个点的树,每个点都有一个字符(a t,20个字符) 我们称一个路径是神犇的,当这个路径上所有点的字母的某个排列是回文 求出对于每个点,求出经过他的神犇路径的数量 题解: 对于回文串,我们发现最多允许1个字母出现了奇数次,和%2有关 并且由于只有20个字母,说到20我 阅读全文
posted @ 2019-03-16 16:42 ghj1222 阅读(284) 评论(0) 推荐(0) 编辑