子序列问题
关注
分享
扫一扫
liusu201601
这个作者很懒，什么都没留下…
展开
-
luogu1091：合唱队形
题目连接该题是luogu试炼场的2-16：T2题目大意有一个 n 个元素的序列，求其中的“最长上升子序列” 和“最长下降子序列”的交叉点题目分析一个人的左边和右边都要求是递减的，所以各自跑一次最长上升子序列，交叉点的最值最大，就是答案。 代码：暴力求//luogu1091：合唱队形//最长上升+下降子序列 #include<cstdio>...原创 2019-05-28 14:33:50 · 333 阅读 · 1 评论 -
luogu1020：导弹拦截：最长上升子序列+单调队列
题目连接该题是luogu试炼场的2-16：T1题目大意有一个 n 个元素的序列，求其中的“最长不上升子序列” 和“最长上升子序列”200分的数据是：n=100000；题目分析DP的起手题，最长上升子序列问题：题意分析：问题1：一个系统，攻击的高度只能持平或者衰减，所以用暴力的思维理解，当前是 x 个导弹，如果（x -> n ）个导弹中，希望尽可能多的导...原创 2019-05-16 11:10:32 · 897 阅读 · 2 评论