随笔分类 -  DP / 背包DP

完全背包
摘要:https://www.luogu.com.cn/problem/P1616 #include<bits/stdc++.h> #define lc p<<1 #define rc p<<1|1 #define INF 2e9 using namespace std; #define endl '\n 阅读全文
posted @ 2025-01-11 11:20 laileou 阅读(4) 评论(0) 推荐(0) 编辑
01背包+应用
摘要:https://www.luogu.com.cn/problem/P1049 #include<bits/stdc++.h> #define lc p<<1 #define rc p<<1|1 #define INF 2e9 using namespace std; #define endl '\n 阅读全文
posted @ 2025-01-11 10:50 laileou 阅读(3) 评论(0) 推荐(0) 编辑
01背包【模板】
摘要:https://www.luogu.com.cn/problem/P2871 #include<bits/stdc++.h> #define lc p<<1 #define rc p<<1|1 #define INF 2e9 using namespace std; #define endl '\n 阅读全文
posted @ 2025-01-11 09:47 laileou 阅读(4) 评论(0) 推荐(0) 编辑
分组背包+四位
摘要:https://ac.nowcoder.com/acm/contest/99784/E #include<bits/stdc++.h> #define lc p<<1 #define rc p<<1|1 #define INF 2e9 using namespace std; #define end 阅读全文
posted @ 2025-01-10 21:35 laileou 阅读(3) 评论(0) 推荐(0) 编辑

 
点击右上角即可分享
微信分享提示