Canopus

思路 好像是数论+记忆化搜索？ 把子树分成有父亲（A）和无父亲（B）两种情况，这两种情况的删除顺序应该是不相同的。 首先，我们来讨论一下prufer编码（这个太长了，把他简称“P”好了）的总和。 我们把以编号xxx为根，深度为kkk的P的和记为fx(k)fx(k)f_x(k)。设fx(k)=akx+bk+ck(x div 2)fx(k)=akx+bk+ck(x&nbsp...

题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=5006 题解 首先假设只有第一种情况(t=0)(t=0)(t=0)，记f[i][j]f[i][j]f[i][j]表示左边的匹配状态为iii，右边匹配状态为jjj时，匹配方案的期望。转移枚举左边的最高位匹配到了哪条边，这样可以避免重复转移。 考虑第二种情况(t=1)(t=1)(t=1)，设两...

题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=2833 题解 显然，每种情况都可以转化成：BBB的取值为与XXX......XXX......XXX......类似的情况，其中位置iii为X说明BBB中有iii，否则没有。 设f[i][j][k]f[i][j][k]f[i][j][k]表示取值范围长度为iii，需要选jjj个值，k=0k...