題意：

• 給一序列，問(wèn)能否將這序列劃分為若干個(gè)連續(xù)的子序列，使得這些這些子序列的最長(zhǎng)上升子序列長(zhǎng)度的異或和為0

思路：

• 性質(zhì)：偶數(shù)（包含0）個(gè)1和若干0異或和即0，其它情況即1
• 如果n是偶數(shù)，直接就yes，因?yàn)榭梢允姑總€(gè)數(shù)分別為一序列，那么就滿足了偶數(shù)個(gè)1異或
• 如果n是奇數(shù)，參照n為偶數(shù)的情況，想象怎樣才能讓n個(gè)1變成n-1（偶數(shù)）個(gè)1呢？就是從n個(gè)數(shù)里拿出一個(gè)逆序?qū)?#xff0c;逆序?qū)κ?個(gè)數(shù)，且貢獻(xiàn)為1個(gè)1，剩下的n-2個(gè)數(shù)貢獻(xiàn)n-2個(gè)1，那么一共就是n-1（偶數(shù)）個(gè)1異或和了

#include <iostream>using namespace std;typedef long long ll;const int N = 1e5 + 10;int a[N];int main() {ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);int _;cin >> _;while (_ -- ){int n;cin >> n;for (int i = 1; i <= n; i ++ ) cin >> a[i];bool flag = false;for (int i = 1; i <= n; i ++ )if (i != 1 && a[i] <= a[i - 1])flag = true;if (n % 2 == 0 || flag)cout << "YES" << endl;elsecout << "NO" << endl;}return 0; }

總結(jié)

以上是生活随笔為你收集整理的XOR Specia-LIS-t 异或和 贪心的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。