摘要:
题目链接 题目描述 一个数的序列 bi,当 b1<b2<…<bS 的时候,我们称这个序列是上升的。 对于给定的一个序列(a1,a2,…,aN),我们可以得到一些上升的子序列(ai1,ai2,…,aiK),这里1≤i1<i2<…<iK≤N。 比如,对于序列(1,7,3,5,9,4,8),有它的一些上升 阅读全文
posted @ 2022-04-13 11:21
esico
阅读(53)
评论(0)
推荐(0)
摘要:
题目链接 题目描述 Palmia国有一条横贯东西的大河,河有笔直的南北两岸,岸上各有位置各不相同的N个城市。 北岸的每个城市有且仅有一个友好城市在南岸,而且不同城市的友好城市不相同。 每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市,但是由于河上雾太大,政府决定避免任意两条航道交叉,以避免 阅读全文
posted @ 2022-04-13 11:08
esico
阅读(57)
评论(0)
推荐(0)
摘要:
题目链接 题目描述 N 位同学站成一排,音乐老师要请其中的 (N−K) 位同学出列,使得剩下的 K 位同学排成合唱队形。 合唱队形是指这样的一种队形:设 K 位同学从左到右依次编号为 1,2…,K,他们的身高分别为 T1,T2,…,TK, 则他们的身高满足 T1<…Ti+1>…>TK(1≤i≤K)。 阅读全文
posted @ 2022-04-13 10:28
esico
阅读(37)
评论(0)
推荐(0)