简答题 偏难
#22002

T3异或和

T3异或和


未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; const int MAXN = 5e5 + 5; int n, k, a; int dp[MAXN]; //存储每种异或和最后一次出现的下标 map&lt;int, int&gt; m; int main() {     cin &gt;&gt; n &gt;&gt; k;     int qzh = 0;     m[0] = 0;     for (int i = 1; i &lt;= n; i++) {         cin &gt;&gt; a;         qzh ^= a;         dp[i] = dp[i-1];         if (m.find(k ^ qzh) != m.end()) dp[i] = max(dp[i], dp[m[k ^ qzh]] + 1);         m[qzh] = i;     }     cout &lt;&lt; dp[n];     return 0; }</pre>
这道题暂未补解析。