摘要：
题目链接 突发奇想可以用f[i]表示智商和为i的时候情商最大是多少。这样就变成了一个背包问题。 最后更新答案的时候从0到最大背包容量遍历，最后答案是最大的i+f[i]; 但是虽然答案只能从0到m里选，转移过程中是不能丢掉负数体积的。这是因为人家题目只说了要最后的智商和不能小于零，情商和不能小于零，没 阅读全文
摘要：
题目链接 本题使用拓扑排序来规划DP顺序。设s[i][j]表示i步是否能走到j这个点，e[i][j]表示i步是否能走到j这个点——用第二条路径。因为要满足无后效性和正确性，只有第i个点已经全部更新完毕的时候才能用它来更新其他的点。所以用拓扑。 代码如下 阅读全文