海景房 OpenJ_Bailian - 2945-白红宇的个人博客

海景房 OpenJ_Bailian - 2945

发布日期：2022-02-10 08:11:06 浏览次数：19 分类：技术文章

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

用最长不下降子序列

#include 
   
    #include 
    
     #include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         #include 
          
           #include 
           
            #include 
            
             #include 
             
              #define MAX 0x3f3f3f3ftypedef long long ll;using namespace std;int n,m,k;int a[26];int dp[26];int main(){ cin>>n; for(int i = 0 ; i < n ; i++) cin>>a[i]; int ans = -1; for(int i = 0 ; i < n ; i++) { dp[i] = 1; for(int j = 0 ; j < i ; j++) { if(dp[j] + 1 > dp[i] && a[j] >= a[i]) dp[i] = dp[j] + 1; } ans = max(ans,dp[i]); } cout<

转载地址：https://blog.csdn.net/qq_43567222/article/details/114791919 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！

上一篇：Falling Apples Kattis - apples （详细注释）

下一篇：Fibonacci String - EOlymp - 2524

发表评论

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

用最长不下降子序列

发表评论

最新留言

关于作者

推荐文章