推理流程: 首先以n=1000进行打表可以得到以下数据 #define For(i, a, b) for (int i = (a); i <= (b); i += 1) #define pb push_back #define all(x) x.begin(), x.end() #define Sz(x) (int)(x.size()) void db(int n) { vector<int> a; a.pb(0); For(i, 1, n) { a.pb(i * 2 - 2); } vector<int> pre(n + 1); For (i, 1, n) {...