rt，想写第一问的 $\Theta(n^2)$ 部分分，但即使是原数据也 TLE 了，想知道为什么。记录。

#include<cstdio>
using namespace std;
const int MAXN=100005;
int a[MAXN],dp[MAXN];
int max(int a,int b) {
  if(a>b)
    return a;
  return b;
}
int main() {
  int n=0;
  while(scanf("%d",&a[++n])==1);
  n--;
  for(int i=1;i<=n;i++) {
  	dp[i]=1;
  	for(int j=1;j<i;j++) {
  	  if(a[j]>=a[i])
  	    dp[i]=max(dp[i],dp[j]+1);
  	}
  }
  int ans=0;
  for(int i=1;i<=n;i++)
    ans=max(ans,dp[i]);
  printf("%d\n114514",ans);
  return 0;
}

验证码 game 祭。