题目链接
假设中间有一个数n,那么排队的最多人数就是它左边的最长上升子序列和它右边的最长下降子序列的和。我们把每个点上的点作为中间的点去做同样的操作,取两个值的和的最大值
#include<bits/stdc++.h>
using namespace std;
const int maxn=500;
int a[maxn],dp[maxn],dp1[maxn];
int main(){
int n,id,mx
题目链接
假设中间有一个数n,那么排队的最多人数就是它左边的最长上升子序列和它右边的最长下降子序列的和。我们把每个点上的点作为中间的点去做同样的操作,取两个值的和的最大值
#include<bits/stdc++.h>
using namespace std;
const int maxn=500;
int a[maxn],dp[maxn],dp1[maxn];
int main(){
int n,id,mx