AsaltFish11

摘要： 这是也是一道01背包的题目，只不过动规数组的定义有点出乎我的意料，因为最终的结果需要Mod F,所以我们定义动规数组\(f[i][j]\)是考虑前i个数的情况下组合出来的能力值对F取模的结果为j的方案数。 这样，我们就可以套01背包的模板了，就是递推部分需要改一改 当选到第i个的时候，我们有两种情况 阅读全文

摘要： 这是一道01背包的简单题目，顶多加上金钱和时间的双重约束，但是数量级很小，总的算下来是 O(N^3) 的复杂度，但是N只有 10^2 的数量级，所以最终也不是很大,也就 10^6 的数量级，完全能过 AC代码 #include <algorithm> #include <iostream> usin 阅读全文

摘要： AC代码： #include <algorithm> #include <iostream> #include <vector> using namespace std; const int M = 3e6 + 6; // 右边界 vector<int> a[M]; // 表示以i结尾的左边界 lo 阅读全文