#include <iostream> #include <vector> #include <algorithm> using namespace std; const int INF = 1e9; int main() { int n;cin>>n; vector<int> a(n + 1); for (int i = 1; i <= n; ++i) { cin >> a[i]; } // dp[i] 表示清空前 i 个元素所需的最小操作次数 // 初始化为 INF 表示不可达 vector<int>...