摘要：
n <= 300 求最优问题 考虑动态规划 ； f[i][j] 是 第i个月 完成了前j个任务 我们的决策有两个 （1） 不做任务 ， 光还债；（2） 做任务 然后我们写出dp方程 （图中sa是预付款的前缀和 ， sb是后付款的前缀和） 阅读全文
摘要：
本题的数据是 n <= 1000000 ， 应该是O(n) 算法； 先考虑最朴素的算法 ， 进行n 次的dfs 求出深度和 ， 复杂度是O（n ^2）; 如果我们能在第一次dfs的基础上在对其他点的进行O（1）的求解那就满足复杂度的要求了； 然后我们画一下图（我不太会画图就不画了）； 假设我们已经知 阅读全文