lhz666

分类

/ 注册

全部文章（共2篇）

题解 | 【模板】二维费用背包

假设题目没有T这个约束，则这道题目可以看做 01 背包模板问题，所以我们只需要在 01 背包的基础上添加一层循环用来表示 T 的约束就可以了，dp[t][h] 表示在耗费t分钟和h点精力的情况下所收获的最大快乐值。 #include <bits/stdc++.h> using names...

2025-07-24

1 8

题解 | 质数统计

本题查询次数多范围也比较大，如果一个一个找会超时的，所以我们考虑用素数筛预处理出查询范围内所有的素数，然后运用前缀和加速查询速度。 #include <bits/stdc++.h> using namespace std; const int N = 1000006; int b[N]...

2025-07-22

1 13