lcs && lis
文章平均质量分 58
qq_32451161
这个作者很懒,什么都没留下…
展开
-
LCIS vijos—P1264
今天我们来看一道关于dp的经典例题 是关于LCIS的先看一下题干身为拜月教的高级间谍,你的任务总是逼迫你出生入死。比如这一次,拜月教主就派你跟踪赵灵儿一行,潜入试炼窟底。 据说试炼窟底藏着五行法术的最高法术:风神,雷神,雪妖,火神,山神的咒语。为了习得这些法术,要付出艰辛的努力,但是回报同样十分丰厚。 拜月希望你告诉他咒语的长度为多少。(你:“请问您想知道咒语的具体内容吗?”拜月:“想,但是vij原创 2016-01-27 22:44:16 · 542 阅读 · 0 评论 -
拦截导弹 加强
我们今天来看一看dp一类的东西 首先先来一道例题某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。所以 数据有两种 一种是20导弹以内 一种是导弹下雨 对于数据大小来说原创 2015-12-03 12:40:01 · 565 阅读 · 1 评论 -
AHOI 基因匹配 dp LCS LIS
Description基因匹配(match) lis lcs原创 2015-12-08 12:41:52 · 681 阅读 · 0 评论