![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
简单dp
WA_automation
这个作者很懒,什么都没留下…
展开
-
无重复字符的最长子串
题目链接:https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/看了LeetCode上的代码,很简洁,证明容易,但是想不到他是怎么想出来的。这题单给代码没啥意义,重要的是思索过程,是怎么分析的?定义 dp[ j ],是以字符 s[ j ] 为结尾的最长无重复字符串。如果我能求得dp数组...原创 2020-04-18 20:16:55 · 162 阅读 · 0 评论 -
hdu1069
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1069这个博客写得很好:https://blog.csdn.net/lttree/article/details/26606947#include <bits/stdc++.h>using namespace std;int N,dp[205];struct rec{ int...原创 2019-08-02 10:47:59 · 115 阅读 · 0 评论 -
2019牛客暑期多校训练营(第一场)E-ABBA
链接:https://ac.nowcoder.com/acm/contest/881/E用dp[i][j]表示i个A,j个B的答案#include <bits/stdc++.h>using namespace std;typedef long long LL;const LL mod=1e9+7;const int maxN=2e3+5;LL dp[maxN][maxN]...原创 2019-07-22 15:08:25 · 140 阅读 · 0 评论 -
hdu6570 简单dp
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6570dp[i][j]表示,目前为止,以j i为循环节,i结尾的wave有多长,明显dp[i][j]=dp[j][i]+1#include <bits/stdc++.h>using namespace std;typedef long long LL;LL dp[105][105]...原创 2019-07-22 09:55:53 · 373 阅读 · 4 评论 -
poj1050
题目链接:http://poj.org/problem?id=1050这是求最大子矩阵的一个问题,对于这个题,首先我们要知道怎么求一维最大子序列和。给你一个数组a,求其中连续一段a[i]+a[i+1]+……+a[j]最大:ans=-inf,sum=0for i=1->n if(sum>0)sum+=a[i] else sum=a[i] ans=max(ans,sum)那...原创 2019-07-20 20:53:41 · 89 阅读 · 0 评论 -
hdu4472 记忆化搜索
http://acm.hdu.edu.cn/showproblem.php?pid=4472看到这题,第一反应是找规律,写个暴力dfs看看有啥规律,实在看不出来,但是觉得这个暴力可以优化,加了个dp[]数组,过了,喜大普奔第一次代码是这样的#include <iostream>#include <algorithm>#include <cstdio>...原创 2019-06-01 21:01:09 · 123 阅读 · 0 评论 -
P1028
这道题用递推做。对于一个数N,它的左边可以放N/2,N/2-1…… 1。如果用dp[N]表示答案的话,那么递推关系就很明显了,dp[N]=1+dp[N/2]+dp[N/2-1]+…… dp[1]。但是这样递推的话会用到两重循环的,可以简化,用sum[N]表示dp的前N项和,那么上面递推式左边等于sum[N]-sum[N-1],右边等于1+sum[N/2],即,sum[N]=sum[N-1]+su...原创 2019-03-21 20:54:07 · 267 阅读 · 0 评论 -
NEFU 1529
题:http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=1529解:http://acm.nefu.edu.cn/JudgeOnline/forumDiscuss.php?problem_id=1529通过题意不难得出想到DP,也就不难推出转移方程。f[i]=f[i−1];f[i]=max(f[i],f[j−1]+su...原创 2018-10-24 10:55:37 · 128 阅读 · 0 评论 -
P1192
https://www.luogu.org/problemnew/show/P1192#include <iostream>#include <cstring>#include <cstdio>#include <cmath>#include <algorithm>#include <queue>#incl...原创 2018-09-11 19:54:31 · 129 阅读 · 0 评论 -
P1434
https://www.luogu.org/problemnew/show/P1434 用dp写了,把所有的点以及他们的坐标装结构体里,按值从小到大排个序,再遍历一遍 dp[num[i].x][num[i].y]=上下左右最大dp值加1;#include <iostream>#include <cstring>#include <cstdio>...原创 2018-09-11 19:01:49 · 217 阅读 · 0 评论 -
P1164
https://www.luogu.org/problemnew/show/P1164/*dfs写法:白书上有个问题,n个数,任意取,加和,能否等于k。把白书的代码改一下就是这个了*/#include <iostream>#include <cstring>#include <cstdio>#include <cmath>#in...原创 2018-09-08 11:18:13 · 494 阅读 · 3 评论 -
luogu1020 升子序列(精)
#include &lt;iostream&gt;#include &lt;cstdlib&gt;#include &lt;cstdio&gt;#include &lt;cstring&gt;#include &lt;algorithm&gt;#include &lt;map&gt;#include &am原创 2018-09-01 19:50:12 · 131 阅读 · 0 评论 -
hdu 1160 简单dp
#include <iostream>#include <cstdlib>#include <cstdio>#include <cstring>#include <algorithm>#include <map>#include <string>#define INF 0x3f3f3f3using原创 2018-09-01 18:31:24 · 72 阅读 · 0 评论 -
hdu1087 简单dp
include include include include include include include define INF 0x3f3f3f3using namespace std; typedef long long int LL; const int maxn=1000+5; int a[maxn],dp[maxn];...原创 2018-09-01 16:47:16 · 113 阅读 · 0 评论