T1 大水题 T2 DP #include <bits/stdc++.h> using namespace std; typedef long long LL; const int MAXN = 1e5 + 20; int n, a[MAXN], dp[MAXN]; int main(){     scanf("%d", &n);     memset(dp, 0x3f3f3f3f, sizeof(dp));     dp[1] = 0;     for(int i = 2; i <= 100000; i++){      ...