題意 ：

• 給一個長為 n 的序列(distinct)，將其分為 <= k 個連續的序列，對這些段任意組合，求能否得到遞增序列。

思路 ：

• 記錄在原序列中每個distinct的位置，然后在結果序列中和原序列一一比對。
• 2s，且O(2^n)

#include <iostream> #include <algorithm> #include <cmath> #include <cstring> #include <vector> #include <unordered_map> #include <unordered_set> #include <set> #include <map> #define endl '\n' #define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0) using namespace std; const double pi = acos(-1); typedef long long ll;const int N = 1e5 + 10;int a[N], b[N];int main() {IOS;int T;cin >> T;while (T -- ){int n, k;cin >> n >> k;unordered_map<int, int> ma;for (int i = 1; i <= n; i ++ ) cin >> a[i], b[i] = a[i], ma[a[i]] = i;sort(b + 1, b + n + 1);int cnt = 0;for (int i = 1; i <= n; i ++ ){cnt ++ ;int j = ma[b[i]];for ( ; j + 1 <= n; j ++ )if (b[i + 1] == a[j + 1]) i ++ ;else break;}if (cnt <= k) cout << "yes" << endl;else cout << "no" << endl;}return 0; } 與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的CF #737（div2）B. Moamen and k-subarrays 贪心的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。