![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LIS
陆历川在江湖
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY
展开
-
拦截导弹
题目 魔法世界为了防御修罗王军团的导弹袭击,开发出一种导弹拦截系统---“要你命3000”。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够达到任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天。雷达朴拙到修罗王军团的导弹来袭。有意该系统还在试用阶段,所以只有一套系统,一次有可能不能拦截所有的导弹。 第一行输入一个n,n代表有多少发炮弹,第二行依次输入n个炮弹飞来的高度,原创 2017-09-26 20:01:39 · 320 阅读 · 0 评论 -
陆历川的宝藏
题目 陆历川来到了一个神秘的城堡(n*m的矩阵),这个矩阵中有很多的钞票,他们分别位于不同的坐标上,现在陆历川位于(1,1),但是他只能向右或者向下走,最终走到(n,m)终点,但是陆历川无法一下把所有的钞票都拿走,现在他想知道他最少需要几次能把所有的钞票都拿走输入 N,M,P N,M代表矩阵的大小, P代表有几个坐标点又钞票 接下来P行, 每行分别是钞票的坐标X,Y原创 2017-09-29 21:29:21 · 460 阅读 · 0 评论 -
HDU 1423 求求求求求求最长上升公共子序列
题目解析 最长公共子序列 + 最长上升子序列 在最长公共子序列的基础上进行一下变形,每一次添加长度的时候进行判断是否大于前面的数,即可 HDU6078 是这个问题的进阶版,属于数论DP代码#include #include #include #include using namespace std;const int maxn = 600原创 2017-10-21 19:32:52 · 184 阅读 · 0 评论