XOR-ranges

就我不会 *3500 /kel ## 题目描述 [here](https://www.luogu.com.cn/problem/CF1456E)。 ## 题解 做法考虑从高位往低位处理，由于**有限制的数它的值数确定的，没限制的数值不需要管，因为肯定可以是答案为 $0$。** 所以我们考虑区间 DP ......

考虑一个 $L\le x\le R$ 的数 $x$，必然是一段前缀贴着 $L$ 或者 $R$，然后下一位脱离了 $L$ 和 $R$ 的限制，后面随便乱填。 注意到一个性质，对于某一位 $d$，考虑这一位上没有限制的那些位置，最优方案肯定是令其等于其左边（或者右边）第一个有限制的数的第 $d$ 位上的 ......

[题面传送门](https://www.luogu.com.cn/problem/CF1456E) 好题。 首先比较自然的，相当于按照数位 DP 的方法，将 $[l,r]$ 剖成 $k$ 段，其中每一段都是最高若干位确定，底下若干位任取的形式。这样在 $[l,r]$ 里面选择相当于在这 $O(k)$ ......