摘要：link Solution 不难想到先建出一个 01trie 树。 我们首先先考虑如果在一个子树内进行 dp 是否可行，假设当前深度为 $d$，可以发现当 $X$ 在 $d$ 位为 $1$ 的时候我就可以往两个儿子走，这样我们就考虑不到了。 所以我们设 $g(u_1,u_2,d)$ 表示从 $u_1 阅读全文

该文被密码保护。

摘要：题目传送门 题目大意 见题面。 思路 本来以为zcx、pxj变强了，后来发现是SPJ出问题了。。。考试的时候感觉有点人均啊。。。结果自己还是只想出来一半。 我们假设 \(f(x)=(\lfloor\frac{2x}{2^n}\rfloor+2x)\pmod{2^n}\)，那么我们可以看出 \(f(x 阅读全文