![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
陆历川在江湖
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY
展开
-
HDU 5898 数位DP
题目odd-even numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1109 Accepted Submission(s): 594Problem DescriptionFor原创 2017-08-16 15:09:22 · 201 阅读 · 0 评论 -
HDU 6078 dp
题目Wavel SequenceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 644 Accepted Submission(s): 335Problem DescriptionHav原创 2017-08-09 18:36:15 · 285 阅读 · 0 评论 -
HDU 2089 数位DP
题目不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 45068 Accepted Submission(s): 16829Problem Description杭州人称那些傻乎乎粘嗒原创 2017-08-16 16:18:38 · 216 阅读 · 0 评论 -
最长不下降子序列 (3种做法)
最长不下降子序列,顾名思义就是总一组数据中找到一组最长数,这一组数据保证是b[0]最简单的是朴素算法,还有dp的nlogn , stack nlogn 算法宝典416页具体思路不说了,忘了记得多看看书。///stack优化 nlogn#include #include #include using namespace std ;const int maxn = 1原创 2017-09-25 19:54:33 · 1694 阅读 · 0 评论 -
滑雪
题目滑雪的场地都是从高地势到低地势,现在陆历川在一块滑雪场,现在他想知道他在哪一个地方开始滑雪可以滑的距离最长,注意,必须从高的地势向低的地势走输入 第一行两个数n,m代表矩阵的大小 接下来n行,每行m个数,数组中每个数字代表点的高度输出 最长的滑行距离样例输入5 51 2 3 4 516 17 18 19 615 24 25 2原创 2017-10-11 20:57:22 · 280 阅读 · 0 评论 -
HDU 1423 求求求求求求最长上升公共子序列
题目解析 最长公共子序列 + 最长上升子序列 在最长公共子序列的基础上进行一下变形,每一次添加长度的时候进行判断是否大于前面的数,即可 HDU6078 是这个问题的进阶版,属于数论DP代码#include #include #include #include using namespace std;const int maxn = 600原创 2017-10-21 19:32:52 · 189 阅读 · 0 评论 -
HDU 1087
DP#include<stdio.h>#include<algorithm>#include<string.h>using namespace std;int a[1005];int dp[1005];int main(){ int n; int i, j; while (scanf("%d", &n) != EOF &&...原创 2018-04-14 16:57:31 · 150 阅读 · 0 评论