文章
12
粉丝
0
获赞
9
访问
802
出现多个相等的最长递减子序列,优先字典靠前的序列或元素
此程序完全ac,测试用例详见上个帖子评论区回复
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
vector<int> buf;
vector<int> dp;
vector<int> next;
int x;
cin>>n;
for(int i=0; i<n; i++)
{
cin>>x;
buf.push_back(x);
dp.push_back(1);
next.push_back(-1);
}
int maxn=0;
int start=0;
for(int i=n-2; i>=0; i--)
{
for(int j=n-1; j>i; j--)
{
if(buf[i]>buf[j] && dp[j]+1>=dp[i])
{
dp[i]=dp[j]+1;
&n...
登录后发布评论
输入测试:
5
9 4 8 2 1
6
9 4 3 20 15 10