xxbbkk

摘要： 题目 CF741D Luogu Sol $dsu \ on \ tree$的好题。 注意到字符集只有$a$到$v$，这提示我们用状压来做。 设$w[u]$为根节点到$u$节点路径上的字符的奇偶情况，$f[S]$从$u$节点出发往下走，使得路径状态为$S$的最大深度。 先把$u$所有儿子的答案都计算好 阅读全文