Live2D
2022年10月5日
CF1616H Keep XOR Low
摘要： link Solution 不难想到先建出一个 01trie 树。 我们首先先考虑如果在一个子树内进行 dp 是否可行，假设当前深度为 $d$，可以发现当 $X$ 在 $d$ 位为 $1$ 的时候我就可以往两个儿子走，这样我们就考虑不到了。 所以我们设 $g(u_1,u_2,d)$ 表示从 $u_1 阅读全文
posted @ 2022-10-05 22:49 Dark_Romance 阅读(27) 评论(0) 推荐(0) 编辑