![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线性状态动态规划
曦-lucifer
hello world
展开
-
P1020 [NOIP1999 普及组] 导弹拦截
题目描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度数据是\le 50000≤50000的正整数),计算这套系统最多能拦截多少导弹,如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。输入格式11行,若干个整数(个数\le 100000≤10原创 2021-10-07 22:10:59 · 248 阅读 · 0 评论 -
P1439 【模板】最长公共子序列
题目描述给出 1,2,\ldots,n1,2,…,n 的两个排列 P_1P1 和 P_2P2 ,求它们的最长公共子序列。输入格式第一行是一个数 nn。接下来两行,每行为 nn 个数,为自然数 1,2,\ldots,n1,2,…,n 的一个排列。输出格式一个数,即最长公共子序列的长度。输入5 3 2 1 4 51 2 3 4 5输出3/** 此题不能用直接的最长公共子序列来求解,会卡n方算法* * 注意到这个序列是一个全排列,即每一个数都是不同的,因此使用散列* 将第一个原创 2021-10-07 22:08:49 · 149 阅读 · 0 评论