Überprüfen Sie, ob das Array alle Permutationen von n Zahlen als Teilfolge enthält
Posted: 03 Jan 2025, 19:00
Sagen wir, eine Superpermutation auf n Zahlen ist ein Array, das jede Permutation von n Zahlen als Teilfolge enthält.
Wir müssen prüfen, ob ein Array ein der Länge m ist eine Superpermutation der Ordnung n.
Einschränkungen:
Wir müssen prüfen, ob ein Array ein der Länge m ist eine Superpermutation der Ordnung n.
Einschränkungen:
Code: Select all
1 k;
vector a(n);
for (int i = 0; i < n; ++i) {
cin >> a[i];
}
// Generate first permutation
vector perm(k);
iota(perm.begin(), perm.end(), 1);
do {
if (!is_subsequence(perm, a)) {
cout