摘要：
题目描述(题目链接：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)
浙公网安备 33010602011771号