題目描述
一個長度爲
問對於所有可能的序列
分析
首先先考慮“子序列異或和”這東西怎麼計。
考慮將每一位分開統計。
首先這一位對答案能做出貢獻,當且僅當序列中存在一個數此位爲
不妨記有
那麼首先
其次,當
又考慮組合數的奇數項與偶數項之和相等,因此這裏
總共加起來的總貢獻就是
問題轉化爲問
未完待續。
一個長度爲
問對於所有可能的序列
首先先考慮“子序列異或和”這東西怎麼計。
考慮將每一位分開統計。
首先這一位對答案能做出貢獻,當且僅當序列中存在一個數此位爲
不妨記有
那麼首先
其次,當
又考慮組合數的奇數項與偶數項之和相等,因此這裏
總共加起來的總貢獻就是
問題轉化爲問
未完待續。