网站备案是先做网站还是做完了备案,WORDPRESS如何播放视频,高大上设计网站欣赏,平顶山做网站哪家好很容易想到维护一个最长上升子序列和一个最长下降子序列。然后枚举一个点k#xff0c;取所有以k结尾的最长上升子序列和以k开头的最长下降子序列的长度的和中最大的#xff0c;表示留下的人数。再用总人数减去这个#xff0c;等于出队人数 另外类似的一道题#xff1a;最长… 很容易想到维护一个最长上升子序列和一个最长下降子序列。然后枚举一个点k取所有以k结尾的最长上升子序列和以k开头的最长下降子序列的长度的和中最大的表示留下的人数。再用总人数减去这个等于出队人数 另外类似的一道题最长不升子序列和最长上升子序列导弹拦截 O(N^2)https://www.cnblogs.com/Laehcim/p/10800666.html #includebits/stdc.h
using namespace std;
int f1[101],f2[101];
int n,a[101];
int main(){int ans0;scanf(%d,n);for(int i1;in;i){scanf(%d,a[i]);}f1[1]1;for(int i2;in;i){f1[i]1;for(int ji;j1;j--){if(a[j]a[i]){f1[i]max(f1[i],f1[j]1);}}}f2[n]1;for(int in-1;i1;i--){f2[i]1;for(int ji;jn;j){if(a[j]a[i]){f2[i]max(f2[i],f2[j]1);}}}for(int i1;in;i){ansmax(ans,f1[i]f2[i]-1);}printf(%d\n,n-ans);return 0;
} 转载于:https://www.cnblogs.com/Laehcim/p/10800569.html
