随笔分类 - 动态规划DP
发表于 2022-08-10 10:27阅读次数:12评论次数:0
摘要:https://www.luogu.com.cn/problem/P1977模拟,动态规划黄色题 思路: f[i][j]表示前i辆车走了j个OIer f[i][j]=min(f[i-1][j-k]+k*t[i]+d,f[i][j])(1<=k<=min(j,z[i])) #include<iostr
阅读全文 »
发表于 2022-08-09 14:08阅读次数:32评论次数:0
摘要:https://www.luogu.com.cn/problem/P2347动态规划DP橙色题 #include<bits/stdc++.h> using namespace std; int f[10000000]={}; int c[10000000]={}; int main() { int
阅读全文 »
发表于 2022-08-09 09:50阅读次数:26评论次数:0
摘要:https://www.luogu.com.cn/problem/P2370动态规划背包,排序,二分黄色题 思路一:01背包+排序 #include<cstdio> #include<algorithm> using namespace std; int n,p,s; int dp[1005];//
阅读全文 »
发表于 2022-07-28 10:39阅读次数:28评论次数:0
摘要:https://www.luogu.com.cn/problem/P3009涉及知识点:动态规划DP,最大子段和橙色题 思路:看到题解区没什么简短的dp代码,处理过程有的地方复杂化了,于是忍不住来一发水文。 这是道线性dp(废话),所以可以边读入边输出。本题也不需要一个a数组,一个f数组,直接合成一
阅读全文 »
发表于 2022-07-27 08:19阅读次数:22评论次数:0
摘要:https://www.luogu.com.cn/problem/P1435动态规划,LCS黄色题 字符串输入下标从0开始!!!!!!!!!!!!!!!!!!! #include<cstdio> #include<cstring> #include<iostream> #include<cstdli
阅读全文 »
发表于 2022-07-26 09:40阅读次数:41评论次数:0
摘要:https://www.luogu.com.cn/problem/P6208动态规划DP黄色题 思路: 这道题的题意很明显,连动态转移方程都给你了: dp[j][i]=max(dp[j-1][i-1],max(dp[j+1][i-1],dp[j][i-1]))+a[j][i]; 会WA5个点的代码:
阅读全文 »
发表于 2022-07-25 19:35阅读次数:56评论次数:0
摘要:https://www.luogu.com.cn/problem/P2690涉及知识点:动态规划DP,搜索黄色题 思路: 这道题简单的地方有两个:一是数据范围小,二是在不用管大小的情况下方程十分好想。但仍然有一些小细节让我错了两回。 分析过程: 1.问啥设啥。 ......时的最大接苹果数;这里我们
阅读全文 »
发表于 2022-07-25 17:29阅读次数:28评论次数:0
摘要:https://www.luogu.com.cn/problem/P1077涉及知识点:模拟,动态规划DP 黄色题 思路:状态定义: 用f[i][j]表示前i种花,目前摆放了j盆的方案数 那么f[i][j]=f[i-1][j-0]+f[i-1][j-1]+f[i-1][j-2]+f[i-1][j-3
阅读全文 »