BNU 看风景 27585

题目链接~~>

做题感悟：比赛时一看这题就知道得用动态规划做，所以就下意识的跳过了，一直在看绝对值排序那题，经过这场比赛总结出不能认为一个题有思路就一直搞，必要时切一下题也是很好的。

解题思路：从0~n枚举，把一个序列分成两部分，分别进行单调递增子序列，总长度减去两部分之和就是要减去的人的个数。

代码：

#include<stdio.h>
#include<iostream>
#include<map>
#include<string>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<queue>
#include<algorithm>
using namespace std ;
const int MX = 1005 ;
int g[MX],b[MX] ;
int main()
{int n ;while(~scanf("%d",&n)){for(int i=0 ;i<n ;i++)scanf("%d",&g[i]) ;int max=-1,x,r=0 ;for(int i=-1 ;i<n ;i++){r=0 ;if(i!=-1)b[r++]=g[0] ;for(int j=1 ;j<=i ;j++)if(b[r-1]<g[j])b[r++]=g[j] ;else{x=lower_bound(b,b+r,g[j])-b ;b[x]=g[j] ;}int p=0 ;if(i!=n-1)b[p++]=g[n-1] ;for(int j=n-2 ;j>i ;j--)if(b[p-1]<g[j])b[p++]=g[j] ;else{x=lower_bound(b,b+p,g[j])-b ;b[x]=g[j] ;}max=max > p+r ? max : p+r ;}printf("%d\n",n-max) ;}return 0 ;
}

BNU 看风景 27585相关推荐

7月书讯：看风景的人
你站在桥上看风景,看风景的人在楼上看你.明月装饰了你的窗子,你装饰了别人的梦. --<断章>卞之琳本月有11本新书: 经典巨著<计算机程序设计艺术卷2:半数值算法(第3版)> ...
你站在桥上看风景，看风景的人在楼上看你
当你的才华还撑不起你的野心的时候,你就应该静下心来学习:当你的能力还驾驭不了你的目标时,就应该沉下心来,历练:梦想,不是浮躁,而是沉淀和积累,只有拼出来的美丽,没有等出来的辉煌,机会永远是留给最渴望的 ...
人生就是一次充满未知的旅行，在乎的是沿途的风景，在乎的是看风景的心情，旅行不会因为美丽的风景终止。
人生就是一次充满未知的旅行,在乎的是沿途的风景,在乎的是看风景的心情, 旅行不会因为美丽的风景终止.
不出门也能看风景，观景软件分享
足不出户我们也可以看遍天下,今天我带来几款可以观景的软件,喜欢看美景的朋友们来云旅游吧. 1.国家地理国家地理是一款每天都会选择精美壁纸的应用程序.它拥有它精选了自1888 年来美国国家地理的摄影师 ...
我有特殊的节能技巧，处理事件的时候我会装作四处看风景
本文主要讲的是基于requestAnimationFrame的函数节流技巧. 如果你还不熟悉requestAnimationFrame,你可以看一下msdn上的这篇文章基于脚本的动画的计时控制. re ...
android横屏ui,换个角度看风景手机产品UI设计之横屏模式(2)
二.各个平台的横屏差异? 1.iOS 拉伸适配: 工具栏和导航栏会被压扁操作图标会被缩小列表项可显示更多文字地址栏控件自动隐藏输入法键盘和表单辅助按钮压扁 2.Android 首屏界面: 信息 ...
苹果12 Pro Max和mini测评来了，看完我选择了iPhone 12
萧箫发自凹非寺量子位报道 | 公众号 QbitAI -iPhone 12 Pro Max和iPhone 12 mini,现在开售了. 不过这两款手机,媒体评价究竟如何? 来自The Verge ...
钉钉日志范文100篇_看图写话范文328：暑假旅行（4篇）
范文01:暑假旅行400字暑假,我们一家去了嘉兴游玩.嘉兴南湖因红船而成为革命圣地.老爸对于中国近代革命史可谓是如数家珍:"星星之火可以燎原!你们看,当初共产党就是在这么小的一艘船里点燃了 ...
读人、看人、做人(图)
读人一个人就是一本书.读人,比读其他文字的书更难.在生活中,每个人都是书,每人又都是读者.我们认认真真地读,读了大半辈子,至今还没有读懂这本"人之书".有首歌词是这样的:&quo ...

BNU 看风景 27585

BNU 看风景 27585相关推荐

最新文章

热门文章