[ An Ac a Day ^_^ ] HDU 1257 基础dp 最长上升子序列-白红宇

[ An Ac a Day ^_^ ] HDU 1257 基础dp 最长上升子序列

阅读量：4688 次

发布时间：2019-06-09

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

最近两天在迎新看来只能接着水题了……

新生培训的任务分配作为一个有担当的学长自觉去选了动态规划……

然后我觉得我可以开始水动态规划了……

今天水一发最长上升子序列……

kuangbin有nlogn的模板……

自己写一发原来学的吧……

1 #include
     
       2 #include
      
        3 #include
       
         4 #include
        
          5 #include
         
           6 #include
          
            7 #include
            8 #include
            
              9 #include
             
              10 #include
              
               11 #define M(a,b) memset(a,b,sizeof(a))12 using namespace std;13 typedef long long ll;14 int num[1005];15 int dp[1005];16 int max_;17 int main(){18 int n;19 while(~scanf("%d",&n)){20 for(int i=0;i
               
                num[j]&&dp[i]<=dp[j])27 dp[i]=dp[j]+1;28 }29 if(dp[i]>max_) max_=dp[i];30 }31 printf("%d\n",max_);32 }33 return 0;34 }35 /*36 37 8 389 207 155 300 299 170 158 6538 39 */