最长升降
XSamsara
AFO
展开
-
洛谷 : P1091 合唱队形 【最长升降】
洛谷 P1091 合唱队形 时空限制 1s / 128MB 【题目描述】 N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足T1<…Ti+1>…>TK(1<=i<=K)。 你的任...原创 2017-12-21 08:31:08 · 217 阅读 · 0 评论 -
BZOJ 1046: [HAOI2007]上升序列 【最长升降】
1046: [HAOI2007]上升序列 Time Limit: 10 Sec Memory Limit: 162 MB Description 对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 < x2 < … < xm)且( ax1 < ax2 < … < axm)。那么就称P为S...原创 2018-03-13 18:43:00 · 157 阅读 · 0 评论 -
BZOJ 1609: [Usaco2008 Feb]Eating Together麻烦的聚餐【最长升降】
1609: [Usaco2008 Feb]Eating Together麻烦的聚餐 Time Limit: 10 Sec Memory Limit: 64 MB Description 为了避免餐厅过分拥挤,FJ要求奶牛们分3批就餐。每天晚饭前,奶牛们都会在餐厅前排队入内,按FJ的设想所有第3批就餐的奶牛排在队尾,队伍的前端由设定为第1批就餐的奶牛占据,中间的位置就归第2批就餐的奶牛...原创 2018-05-14 21:36:24 · 159 阅读 · 0 评论