文章

5

粉丝

0

获赞

17

访问

2.0k

头像
最长递减子序列 题解:WA 大佬求解
P1836 山东大学机试
发布于2025年3月14日 21:32
阅读数 380

#include<iostream>
#include<string>
#include <bits/stdc++.h>
#include <algorithm>
using namespace std;

int main()
{
    int n,x;
    cin>>n>>x;
    int a[n];
    a[0]=x;
    int dp[n];
    for(int i=0;i<n;i++)
        dp[i]=1;
    dp[0]=1;
    int maxx=0;
    int pos[n];
    pos[0]=0;
    for(int i=1;i<n;i++)
    {
        cin>>a[i];
        for(int j=0;j<i;j++)
        {
             if(a[i]<a[j])
            {
                if(dp[i]>dp[j]+1)
                {
                    dp[i]=dp[i];
   ...
登录查看完整内容


登录后发布评论

暂无评论,来抢沙发