單子の错题：集训错题整理

1.一些数字可以颠倒过来看，例如 00、11、88 颠倒过来还是本身，66 颠倒过来是 99，99 颠倒过来看还是 66，其他数字颠倒过来都不构成数字。类似的，一些多位数也可以颠倒过来看，比如 106106 颠倒过来是 901901。假设某个城市的车牌只由 55 位数字组成，每一位都可以取 00 到 99。请问这个城市最多有多少个车牌倒过来恰好还是原来的车牌？( )

2.#include
using namespace std;
const int maxn = 10000;
int n;
int a[maxn];
int b[maxn];
int f(int l, int r, int depth) {
if (l > r)
return 0;
int min = maxn, mink;
for (int i = l; i <= r; ++i) {
if (min > a[i]) {
min = a[i];
mink = i;
}
}
int lres = f(l, mink - 1, depth + 1);
int rres = f(mink + 1, r, depth + 1);
return lres + rres + depth * b[mink];
}
int main() {
cin >> n;
for (int i = 0; i < n; +