摘要：
状态表示：$f(i)$表示从$i$开始的所有食物链的集合，存储个数属性 状态计算：\(f(i) = f(j_1)+f(j_2)+...+f(j_k)+...\)，其中$j_k$为$i$的第$k$个后继结点 思路：从每一个最大的捕食者出发跑一遍记忆化，把从他开始的所有食物链的个数加上。 #includ 阅读全文
摘要：
既然是工作之间的相互关系，那么一定是有向无环图，所以可以用记忆化来做 状态定义：$f[i]$表示从$i$号工作开始完成后续所有工作的安排方法集合，存储能够完成$i$号及其后续所有工作所需的最短时间 状态转移：$f[i] = w[i] + max{f[j_1], f[j_2],...f[j_k],.. 阅读全文