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

蠢蠢的传送门

Solution

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

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

因为 异或 满足交换律

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

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

方程中 设fi,j,1/2即等价于Fi,j,0/1 而∀i∈N∗fi,1023,0=1 其余的fi,j,0=0

方程较易理解 不再赘述

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

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