摘要: 这是一道01背包的简单题目,顶多加上金钱和时间的双重约束,但是数量级很小,总的算下来是 O(N^3) 的复杂度,但是N只有 10^2 的数量级,所以最终也不是很大,也就 10^6 的数量级,完全能过 AC代码 #include <algorithm> #include <iostream> usin 阅读全文
posted @ 2026-06-15 23:41 AsaltFish11 阅读(11) 评论(0) 推荐(0)
摘要: AC代码: #include <algorithm> #include <iostream> #include <vector> using namespace std; const int M = 3e6 + 6; // 右边界 vector<int> a[M]; // 表示以i结尾的左边界 lo 阅读全文
posted @ 2026-06-15 00:12 AsaltFish11 阅读(5) 评论(0) 推荐(0)