摘要: 题目描述(题目链接:https://www.luogu.org/problem/P1020) 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统 阅读全文
posted @ 2019-08-09 18:51 浅滩浅 阅读(374) 评论(0) 推荐(0)
摘要: LIS定义LIS(Longest Increasing Subsequence)最长上升子序列 。一个数的序列bi,当b1 < b2 < … < bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN),我们可以得到一些上升的子序列(ai1, ai2, …, aiK),这 阅读全文
posted @ 2019-08-09 16:24 浅滩浅 阅读(725) 评论(0) 推荐(0)
摘要: 题目描述(题目链接:https://www.luogu.org/problem/P1091) NN位同学站成一排,音乐老师要请其中的(N-KN−K)位同学出列,使得剩下的KK位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2,…,K1,2,…,K,他们的身高分别为T 阅读全文
posted @ 2019-08-09 15:54 浅滩浅 阅读(320) 评论(0) 推荐(0)