POJ 1609 Tiling Up Blocks.

~~~~

二维的最长上升子序列。n^2算法居然可以水过。。

就不多说了，排个序，然后DP。

?

~~~~

?

#include
  
   
#include
   
     #include
    
      #include
     
       #define N 11111 using namespace std; struct node { int l,m; }b[N]; bool cmp(node a,node b) { if(a.l==b.l) return a.m
      
       =b[j].l && b[i].m>=b[j].m) f[i]=max(f[j]+1,f[i]); } ans=max(f[i],ans); } printf(%d ,ans); } return 0; } 
      
     
    
   
  

?