[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