【DP】UVA 10131 Is Bigger Smarter? LIS-白红宇

【DP】UVA 10131 Is Bigger Smarter? LIS

阅读量：4882 次

发布时间：2019-06-11

本文共 848 字，大约阅读时间需要 2 分钟。

排序后dp

写代码的速度还不够快。。。

#include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          
           #include 
           
            using namespace std;#include 
            
             #include 
             
              #include 
              
               #include 
               
                #include 
                
                 #include 
                 #define cler(arr, val) memset(arr, val, sizeof(arr))#define IN freopen ("in.txt" , "r" , stdin);#define OUT freopen ("out.txt" , "w" , stdout);typedef long long LL;const int MAXN = 111;//点数的最大值const int MAXM = 20006;//边数的最大值const int INF = 11521204;const int mod=1000000007;struct node{ int x,y,num;}a[1999];bool cmp1(node h,node w){ if(h.x==w.x) return h.y>w.y; return h.x
                  
                   a[j].x&&a[i].y
                   
                    dp[i]) { dp[i]=dp[j]+1; out[i]=j; } } } int ans=0,p=0; for(int i=1;i
                    
                     ans) ans=dp[i],p=i; } printf("%d\n",ans); print(p); return 0;}