LIS
苍山洱海胖
没有人愿意等不努力的你
展开
-
【hdu 1950】 Bridging signals(LIS模板题)
Bridging signals'Oh no, they've done it again', cries the chief designer at the Waferland chip factory. Once more the routing designers have screwed up completely, making the signals on the chip原创 2017-08-09 17:01:59 · 257 阅读 · 0 评论 -
【LIS 模板】
1、复杂度0(n^2):定义dp[i]:以ai为结尾的最长上升子序列的长度以ai结尾的上升子序列是:①只包含ai的子序列②在满足j综合以上两种情况,便可以得到递推关系式:dp[i] = max{1, dp[j]+1| j代码实现://O(n^2)#include #include #include using namespace std;const原创 2017-08-09 15:23:44 · 320 阅读 · 0 评论 -
【hdu 1257】最少拦截系统(LIS最长上升子序列)
最少拦截系统 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多...原创 2017-08-07 16:19:51 · 357 阅读 · 0 评论 -
【hdu 1087】 Super Jumping! Jumping! Jumping! (LIS变形)
Super Jumping! Jumping! Jumping! Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so原创 2017-08-10 17:58:17 · 251 阅读 · 0 评论 -
【poj 2533】Longest Ordered Subsequence (LIS模板题)
Longest Ordered Subsequence 鹏神意外得到了神灯。 神灯中冒出了灯神,灯神说道:“我将给你一个有序的数列,你可以在保证原有顺序不变的前提下,挑出任意多的数。如果你挑出的数字是严格升序的,那么这段数字的个数就是你女朋友的个数。” “妈的智障。”鹏神骂道。 但是鹏神还是希望自己能有尽可能多的女朋友。所以他求救于你,希望你能帮他算出他最多能有原创 2017-08-10 20:37:07 · 257 阅读 · 0 评论