摘要：
E23 线性DP 股票买卖K笔交易_哔哩哔哩_bilibili U281153 【状态机】股票交易 - 洛谷 #include<bits/stdc++.h> using namespace std; const int N=100010; int n,k,w[N],f[N][110][2]; int 阅读全文
posted @ 2023-04-10 10:09
董晓
阅读(584)
评论(1)
推荐(1)
摘要：
E22 线性DP 股票买卖_哔哩哔哩_bilibili T257379 股票买卖II - 洛谷 #include<bits/stdc++.h> using namespace std; const int N=100010; int T,n,w[N],f[N][2]; int main(){ for 阅读全文
posted @ 2023-04-10 10:08
董晓
阅读(651)
评论(0)
推荐(1)
摘要：
E21 线性DP 大盗阿福_哔哩哔哩_bilibili U224502 大盗阿福 - 洛谷 U574437 大盗阿福 - 洛谷 // 分步转移 #include<iostream> using namespace std; const int N=100010; int T,n,w[N],f[N]; 阅读全文
posted @ 2023-04-10 10:06
董晓
阅读(706)
评论(1)
推荐(1)
摘要：
E20 背包DP 求具体方案_哔哩哔哩_bilibili U519807 01背包求具体方案 - 洛谷 T573743 背包问题求具体方案 - 洛谷 #include<bits/stdc++.h> using namespace std; const int N=1005; int n,m,v[N] 阅读全文
posted @ 2023-04-10 10:05
董晓
阅读(655)
评论(0)
推荐(0)
摘要：
E19 背包DP 求方案数_哔哩哔哩_bilibili U224067 背包问题求方案数 - 洛谷 U636783 背包九题-背包问题求方案数 - 洛谷 // 不超背包容量的方案数 O(n*m) #include<bits/stdc++.h> using namespace std; const i 阅读全文
posted @ 2023-04-10 10:04
董晓
阅读(790)
评论(0)
推荐(2)
摘要：
E18【模板】树上背包 P2014 [CTSC1997] 选课_哔哩哔哩_bilibili P2014 [CTSC1997] 选课 - 洛谷 $f_{x,j}$ 表示以 $x$ 为根的子树，选了 $j$ 门课程的最大学分。如果新儿子 $y$ 选 $k$ 门课程，则 $y$ 及旧儿子只能选 $j-k$ 阅读全文
posted @ 2023-04-10 10:03
董晓
阅读(1528)
评论(1)
推荐(2)
摘要：
E17【模板】树形DP P1352 没有上司的舞会_哔哩哔哩_bilibili P1352 没有上司的舞会 - 洛谷 $f_{u,0/1}$ 表示以 $u$ 为根的子树，且 $u$ 不参加/参加舞会的最大快乐值枚举子树，自底向上转移，\begin{aligned}f_{u,0} & =\sum_{v 阅读全文
posted @ 2023-04-10 10:02
董晓
阅读(1170)
评论(0)
推荐(0)
摘要：
E16 背包DP 分组背包_哔哩哔哩_bilibili P1757 通天之分组背包 - 洛谷 物品分为 k 组，每组内的物品相互冲突。已知物品件数和背包容积，每件物品的体积，价值，所属组数。求最大价值。 分组记录物品个数、体积、价值。依次枚举分组、体积、组内物品，类似 01 背包转移。 // 分组背 阅读全文
posted @ 2023-04-10 10:01
董晓
阅读(1022)
评论(1)
推荐(2)
摘要：
E15 背包DP 二维费用背包_哔哩哔哩_bilibili T426845 二维费用的背包问题 - 洛谷 //二维费用 01背包 #include<bits/stdc++.h> using namespace std; int n,V,W; int f[110][110]; // f[j,k]:前i 阅读全文
posted @ 2023-04-10 09:59
董晓
阅读(691)
评论(0)
推荐(0)
摘要：
E14 背包DP 混合背包_哔哩哔哩_bilibili T627139 混合背包 - 洛谷 // 混合背包+二进制优化 #include<bits/stdc++.h> using namespace std; int n,m; int num,v[75000],w[75000]; //5000*lo 阅读全文
posted @ 2023-04-10 09:58
董晓
阅读(897)
评论(0)
推荐(3)
浙公网安备 33010602011771号