[jzoj3889]【NOIP2014模拟10.25B组】序列问题

蠢蠢的传送门

Solution

容易想到 $设F_{i,j,0/1}表示对于前 i 个数 (部分)仅异或(与运算) 后为 j 的方案数$

可以考虑两者相等作 异或和为 0

因为 异或 满足交换律

所以不必关注前后关系 因而 可以直接以 异或方案更新与的方案

也可以理解作提前统计了答案

方程中 $设f_{i,j,1/2} 即等价于 F_{i,j,0/1}$ 而$\forall i \in \mathbb{N^*} f_{i,1023,0} = 1$ 其余的$f_{i,j,0} = 0$

方程较易理解 不再赘述

hzwer有一篇博文应该更好一些

因为要加高精度要压位要卡常 所以连五十分程序也懒得码233