2022年6月21日
[AcWing 1057] 股票买卖 IV
摘要： 点击查看代码 #include<iostream> #include<cstring> using namespace std; const int N = 100010, M = 110; int n, m; int w[N]; int f[N][M][2]; int main() { cin > 阅读全文
posted @ 2022-06-21 23:09 wKingYu 阅读(49) 评论(0) 推荐(0)
[AcWing 1049] 大盗阿福
摘要： 点击查看代码 #include<iostream> using namespace std; const int N = 100010; const int INF = 0x3f3f3f3f; int n, w; int f[N][2]; int main() { int T; cin >> T; 阅读全文
posted @ 2022-06-21 21:40 wKingYu 阅读(44) 评论(0) 推荐(0)
[AcWing 487] 金明的预算方案
摘要： 点击查看代码 #include<iostream> #include<vector> #define fi first #define se second using namespace std; typedef pair<int,int> PII; const int N = 70, M = 32 阅读全文
posted @ 2022-06-21 14:32 wKingYu 阅读(31) 评论(0) 推荐(0)
[AcWing 734] 能量石
摘要： 贪心 + 01背包模型 点击查看代码 #include<iostream> #include<cstring> #include<algorithm> using namespace std; const int N = 10010; int n; int f[N]; struct Stone { 阅读全文
posted @ 2022-06-21 12:07 wKingYu 阅读(57) 评论(0) 推荐(0)
[AcWing 12] 背包问题求具体方案
摘要： 点击查看代码 #include<iostream> #include<vector> using namespace std; const int N = 1010; int n, m; int v[N], w[N]; int f[N][N]; int main() { cin >> n >> m; 阅读全文
posted @ 2022-06-21 00:46 wKingYu 阅读(23) 评论(0) 推荐(0)
[AcWing 11] 背包问题求方案数
摘要： 点击查看代码 #include<iostream> #include<cstring> using namespace std; const int N = 1010, mod = 1e9 + 7; int n, m; int f[N], g[N]; int main() { cin >> n >> 阅读全文
posted @ 2022-06-21 00:04 wKingYu 阅读(22) 评论(0) 推荐(0)