摘要：
本题做法 0/1 背包 DP。 思路 这题我们会发现，用不用药给第 \(i\) 个人，都有相应的价值，这种情况我们可以将每个人的输的情况的经验设为一个“基准数”，然后将赢的情况的经验减去输的情况的经验得到赢了之后多得到的经验。然后就可以按照正常的 0/1 背包 DP 问题去做了。 注意：最后要把输的 阅读全文
posted @ 2025-07-06 19:11
2789617221guo
阅读(23)
评论(0)
推荐(0)
摘要：
本题做法 拓扑排序。 思路 本题可以利用拓扑排序，每次找到入度为 0 的生物，然后将吃它的生物的路径计数加上它本身的计数，直到所有生物都被遍历到为止。最后输出答案即可。 代码 #include<bits/stdc++.h> typedef long long ll; typedef unsigned 阅读全文
posted @ 2025-07-06 18:48
2789617221guo
阅读(64)
评论(0)
推荐(1)
摘要：
本题做法 DFS。 思路 在主函数中枚举开始挖的地窖，然后在 DFS 途中不断更新答案及路径，最后输出即可。 代码 #include<bits/stdc++.h> using namespace std; const int INF=0x3f3f3f3f; const double EPS=1e-8 阅读全文
posted @ 2025-07-06 18:44
2789617221guo
阅读(49)
评论(0)
推荐(0)
浙公网安备 33010602011771号