[HAOI2016]食物链 考点: 拓扑排序 ， 记忆化搜索 题目大意 就题目本意吧 分析 这题暴力的做法可以得到70分，于是我们考虑怎么优化过程。我们发现每个节点向下的路径分支其实已经是固定好了的。但是在从入度为 0 的点进行dfs的时候会大量的访问重复节点，于是我们考虑使用记忆化的方法将已经计算过具有答案的结点记录下来。 int dfs(int now,int level) { if(dp[now] != -1)return dp[now]; if(a[now].size() == 0) { if(level == 1)return 0; return 1; } int sum = 0; ...

题目本身比较简单，但是所涉及到的小细节稍微多一些，但本意是模拟 #include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <cstring> using namespace std; typedef long long ll; int h , a , H , A; int n; void work() { ll ans = 0; // 当毛球的攻击力 <= 0 或者一刀一个毛球 if(A <= 0 || a ...