2022年5月17日
混合背包
摘要： #include <iostream> using namespace std; const int N = 100010, MOD = 1e9 + 7; int n1, n2, m; // n1种普通币，n2种纪念币，凑成面值m int f[N]; // 背包问题：完全背包（普通币） + 0/1背 阅读全文
posted @ 2022-05-17 21:34 兮何其 阅读(28) 评论(0) 推荐(0)
最短路区别
摘要： csdn 阅读全文
posted @ 2022-05-17 21:28 兮何其 阅读(11) 评论(0) 推荐(0)
田忌赛马
摘要： #include <iostream> #include <algorithm> #include <cstring> using namespace std; const int N = 1010; int a[N], b[N]; int n; int main() { while(cin >> 阅读全文
posted @ 2022-05-17 20:42 兮何其 阅读(29) 评论(0) 推荐(0)
最长连续上升字串
摘要： #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int N = 100010; int n; int a[N], f[N], g[N]; 阅读全文
posted @ 2022-05-17 20:40 兮何其 阅读(57) 评论(0) 推荐(0)