C.Covering 题意 给定一个长度为 n n n 的正整数数组 a a a,现在要从中选择一些下标,满足: 对于每个下标 i i i, i i i 和 i − 1 i - 1 i−1 至少 有一个被选对于所有选择的下标,任意两个下标 i , j ( i ≠ j ) , a [ i ] ≠ a [ j ] 或 a [ i + 1 ] ≠ a [ j + 1 ] i,j(i
题目 思路: #include <bits/stdc++.h>using namespace std;#define int long long#define pb push_back#define fi first#define se second#define lson p << 1#define rson p << 1 | 1const int maxn = 1e6