背包DP - 随笔分类 - laileou

完全背包

摘要：https://www.luogu.com.cn/problem/P1616 #include<bits/stdc++.h> #define lc p<<1 #define rc p<<1|1 #define INF 1e18 using namespace std; #define lowbit( 阅读全文

posted @ 2025-01-11 11:20 laileou 阅读(22) 评论(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 阅读(20) 评论(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 阅读(30) 评论(0) 推荐(0)

导航

随笔分类 - DP / 背包DP