[BZOJ 1489][HNOI2009]双递增序

传送门

满满的负罪感，昨晚的刷题历程：写几道难题吧-->算了，还是只切道水题吧-->RNG赢了......

背包一下就行了

 #include <bits/stdc++.h>
 using namespace std;
 #define rep(i,a,b) for(int i=a;i<=b;++i)
 ;
 int f[maxn][maxn],a[maxn],n,T;
 inline int gi() {
     ; char o; bool f=true; for(;!isdigit(o=getchar());)if(o=='-')f=false;
     )+(x<<)+(o&); ;
 }
 int main() {
     T=gi();
     while(T--) {
         n=gi(); rep(i,,n) a[i]=gi();
         memset(f,][]=a[]=-;
         rep(i,,n) rep(k,,i) {
             ]<a[i]) f[i][k] = f[i-][k-];
             ][i-k]<a[i]&&a[i-]<f[i][k]) f[i][k]=a[i-];
         }
         f[n][n>>] < 1e9 ? puts("Yes!"):puts("No!");
     }
     ;
 }

---