dp
关注
分享
扫一扫
文章平均质量分 88
shuaishuai-zhang
这个作者很懒，什么都没留下…
展开
-
dp——联合权值
原文链接：https://www.luogu.com.cn/problem/P1351解析：AC代码：#include<iostream>#include<string.h>#include<vector>#include<algorithm>using namespace std;int n,maxn=0,ans=0,sum=...原创 2020-04-26 09:23:54 · 172 阅读 · 0 评论 -
区间dp——数字游戏
原文链接：https://ac.nowcoder.com/acm/problem/16675AC代码：#include<iostream>#include<string.h>#include<vector>#include<algorithm>using namespace std;int n,m;int mapp[105],dp...原创 2020-04-25 10:01:21 · 325 阅读 · 0 评论 -
dp——护卫队
原文链接：https://www.luogu.com.cn/problem/P1594AC代码：#include<iostream>#include<string.h>#include<vector>#include<iomanip>#include<algorithm>using namespace std;doubl...原创 2020-04-23 19:48:03 · 215 阅读 · 0 评论 -
dp——找啊找啊GF
原文链接：https://www.luogu.com.cn/problem/P150901背包的变形，建立二维数组，双dpAC代码：#include<iostream>#include<string.h>#include<vector>#include<algorithm>using namespace std;int n,m,r,...原创 2020-04-20 14:22:38 · 179 阅读 · 0 评论 -
背包混合——樱花
原文链接：https://www.luogu.com.cn/problem/P1833AC代码：#include<iostream>#include<vector>#include<string.h>#include<sstream>#include<algorithm>using namespace std;int n...原创 2020-04-18 11:35:36 · 139 阅读 · 0 评论 -
区间dp——2048
原文链接：https://www.luogu.com.cn/problem/P3146AC代码：#include<iostream>#include<vector>#include<string.h>#include<algorithm>using namespace std;int n,mapp[505],dp[505][505],...原创 2020-04-18 10:13:45 · 235 阅读 · 0 评论 -
区间dp——石子合并
原文链接：https://www.luogu.com.cn/problem/P1880AC代码：#include<iostream>#include<vector>#include<string.h>#include<algorithm>using namespace std;int n,mapp[105],dp[205][205],...原创 2020-04-18 09:47:58 · 133 阅读 · 0 评论 -
区间dp——编辑距离
原文链接：https://www.luogu.com.cn/problem/P2758AC代码：#include<iostream>#include<string.h>#include<vector>#include<algorithm>using namespace std;int dp[2005][2005];int main(...原创 2020-04-17 20:19:36 · 157 阅读 · 0 评论 -
dp——集合
原文链接：https://www.luogu.com.cn/problem/P1466AC代码：滚动数组：#include<iostream>#include<string.h>#include<vector>#include<math.h>#include<algorithm>using namespace std;...原创 2020-04-16 17:51:56 · 190 阅读 · 0 评论 -
dp+dfs——搭配购买
原文链接：https://www.luogu.com.cn/problem/P1455AC代码：#include<iostream>#include<vector>#include<string.h>#include<algorithm>using namespace std;int n,m,w,num,amount,maxn=0;...原创 2020-04-16 16:23:17 · 152 阅读 · 0 评论 -
dp——数列的整除性
原文链接：https://www.luogu.com.cn/problem/P1356Ac代码：#include<iostream>#include<string.h>#include<vector>#include<algorithm>using namespace std;int T;int n,k,mapp[10005],dp...原创 2020-04-15 14:43:29 · 164 阅读 · 0 评论 -
dp——Running S
原文链接：https://www.luogu.com.cn/problem/P1353AC代码：#include<iostream>#include<string.h>#include<vector>#include<algorithm>using namespace std;int n,m;int mapp[10005],dp[1...原创 2020-04-15 12:04:15 · 132 阅读 · 0 评论 -
dp——最长公共子序列
原文链接：https://www.luogu.com.cn/problem/P1439AC代码：#include<iostream>#include<string.h>#include<vector>#include<algorithm>using namespace std;int n,len=0;int a0[100005],p...原创 2020-04-15 10:55:23 · 135 阅读 · 0 评论 -
区间dp——释放囚犯
原文链接：https://www.luogu.com.cn/problem/P1622AC代码：#include<iostream>#include<string.h>#include<vector>#include<math.h>#include<algorithm>using namespace std;int p,...原创 2020-04-14 13:01:02 · 175 阅读 · 0 评论 -
dp——乌龟棋
原文链接：https://www.luogu.com.cn/problem/P1541AC代码：#include<iostream>#include<string.h>#include<vector>#include<algorithm>using namespace std;int n,m;vector<int> v...原创 2020-04-13 14:08:03 · 90 阅读 · 0 评论 -
dp——尼克的任务
原文链接：https://www.luogu.com.cn/problem/P1280AC代码：#include<iostream>#include<string.h>#include<vector>#include<algorithm>using namespace std;int dp[10005];int n,k;vecto...原创 2020-04-10 13:49:59 · 129 阅读 · 0 评论 -
dp——字串距离
原文链接：https://www.luogu.com.cn/problem/P1279#include<iostream>#include<string.h>#include<vector>#include<math.h>#include<algorithm>using namespace std;string s1,s2...原创 2020-04-10 09:58:18 · 91 阅读 · 0 评论 -
dp——教主花园
原文链接：https://www.luogu.com.cn/problem/P1133AC代码：#include<iostream>#include<string.h>#include<vector>#include<algorithm>using namespace std;int n,dp[200005][3][2],maxn=0...原创 2020-04-09 16:11:39 · 133 阅读 · 0 评论 -
dp——书本整理
原文链接：https://www.luogu.com.cn/problem/P1103AC代码：#include<iostream>#include<string.h>#include<vector>#include<math.h>#include<algorithm>using namespace std;int n,...原创 2020-04-08 19:06:08 · 234 阅读 · 0 评论 -
dfs+dp——砝码称重
原文链接：https://www.luogu.com.cn/problem/P1441AC代码：#include<iostream>#include<string.h>#include<vector>#include<algorithm>using namespace std;int n,m,maxn=0,mapp[25],dp[20...原创 2020-04-07 12:07:13 · 145 阅读 · 0 评论 -
树形dp——有线电视网
原文链接：https://www.luogu.com.cn/problem/P1273、AC代码：#include<iostream>#include<string.h>#include<vector>#include<algorithm>using namespace std;#define inf 1e9 int dp[30...原创 2020-04-05 16:11:47 · 155 阅读 · 0 评论 -
dp——木材加工
原文链接：https://www.luogu.com.cn/problem/P1233AC代码：#include<iostream>#include<vector>#include<math.h> #include<string.h>#include<algorithm>using namespace std;int n...原创 2020-04-02 16:12:16 · 129 阅读 · 0 评论 -
dp——相似基因
原文链接：https://www.luogu.com.cn/problem/P1140#include<iostream>#include<string.h>#include<vector>#include<math.h>#include<algorithm>using namespace std;int mapp[5][...原创 2020-03-30 16:15:26 · 143 阅读 · 0 评论 -
dp——最大子树和
原文链接：https://www.luogu.com.cn/problem/P1122AC代码：#include<iostream>#include<string.h>#include<vector>#include<math.h>#include<algorithm>using namespace std;#defin...原创 2020-03-29 17:37:53 · 96 阅读 · 0 评论 -
dp——雷涛的小猫
原文链接：https://www.luogu.com.cn/problem/P1107AC代码：#include<stdio.h>#include<iostream>#include<string.h>#include<vector>#include<algorithm>using namespace std;int ...原创 2020-03-29 15:28:00 · 134 阅读 · 0 评论 -
dp——巨大的牛棚
原文链接：https://www.luogu.com.cn/problem/P2701#include<iostream>#include<string.h>#include<vector>#include<math.h>#include<algorithm>using namespace std;int n,t;in...原创 2020-03-29 11:26:32 · 86 阅读 · 0 评论 -
dp——合唱队形
原文链接：https://www.luogu.com.cn/problem/P1091AC代码：#include<iostream>#include<string.h>#include<vector>#include<math.h>#include<algorithm>using namespace std;int n;...原创 2020-03-27 17:35:42 · 102 阅读 · 0 评论 -
区间dp
原文链接：https://www.luogu.com.cn/problem/P1063、AC代码：#include<iostream>#include<string.h>#include<vector>#include<math.h>#include<algorithm>#define ll long longusin...原创 2020-03-26 16:22:16 · 78 阅读 · 0 评论 -
dp——传球游戏
原文链接：https://www.luogu.com.cn/problem/P1057AC代码:#include<iostream>#include<string.h>#include<vector>#include<math.h>#include<algorithm>using namespace std;int dp...原创 2020-03-26 12:17:40 · 105 阅读 · 0 评论 -
dp,递归
原文链接：https://www.luogu.com.cn/problem/P1040AC代码：#include<iostream>#include<string.h>#include<vector>#include<math.h>#include<algorithm>using namespace std;#defin...原创 2020-03-25 10:51:12 · 152 阅读 · 0 评论 -
网络流 dp
原文链接：https://www.luogu.com.cn/problem/P1004AC代码：#include<iostream>#include<string.h>#include<vector>#include<algorithm>using namespace std;int mapp[10][10];int n,f[10]...原创 2020-03-22 17:02:56 · 227 阅读 · 0 评论 -
dp
原文连接：https://ac.nowcoder.com/acm/problem/19990AC代码：#include<iostream>#include<string.h>#include<vector>#include<algorithm>using namespace std;int dp[102][1002];int n,m...原创 2020-03-19 19:03:11 · 119 阅读 · 0 评论 -
线性dp
线性dp原文连接：https://ac.nowcoder.com/acm/problem/21302dp[i][j]表示前i个数的余数j的个数dp[i][k]+=(dp[i-1][k]+dp[i-1][(k+3-j)%3])%mod;AC代码：#include<iostream>#include<string.h>#include<vector>...原创 2020-03-19 13:53:22 · 80 阅读 · 0 评论