对一个八位数有三种操作： 加一、减一、反转 。 至少多少次操作可以把一个八位数A变成八位数B。反转是指总体反转 #include<bits/stdc++.h> using namespace std; const int N = 6e5 + 5; void get(int a[], int v) { int cnt = 0; while(v) { a[++cnt] = v%10; v /= 10; } reverse(a + 1, a + cnt + 1); } int a[15], b[15]; int ma...

根据题目要求 题意：给你一个串，问满足以下条件的子串中最长的是多长：对于每个数字，要么在这个子串没出现过，要么出现次数超过k次。对于这类问题，常常转化为数据结构的询问问题。我们考虑枚举右端点，对于当前右端点，我们单独考虑每一种数的合法区间。假设当前枚举的右端点是i，考虑的数字是c,在右端点左边离i最近的数字c的位置是p1,离i第k远的数字c的位置是p2, 容易发现，数字c的合法区间为[1, p2]和[p1 + 1, i]，对应的情况是选择这个数至少k个和不选这个数。那么，如果我们用线段树来维护覆盖的区间，对于每一种数的合法区间在线段树上+1，这样我们只要找到在i前面值为c的最小的位置就是右...