已完成xor与+1运算大学习

考虑每次+1的作用：把低位到高位的一段1变成0 那么对于这个前缀，就有三种情况，并且变化是形如 1->(2)->3 的：

考虑每个前缀的初态与末态：

同时，在他没有因为进位归0时，我们只要知道每个$Y_i$用了几次就可以确定目前状态。

据此，记录$dp_{i,j0,j1,st}$ 表示考虑$0 \sim i-1$ 位的前缀从j0的初态->j1的末态，当前$st$用了奇数次

考虑对第i位的转移：

每个$2$都代表了在当前位上的一次进位，在任意一位上，都有可能进位多次，所以有多次$0$，代表异或了一次$st'$又进了一次位。
然后发现这是类最短路形式，跑个dij转移就行了。