洛谷P2876 [USACO07JAN]解决问题Problem Solving

n <= 300 求最优问题 考虑动态规划 ； f[i][j] 是 第i个月 完成了前j个任务    我们的决策有两个 （1） 不做任务 ， 光还债；（2） 做任务 然后我们写出dp方程 （图中sa是预付款的前缀和 ， sb是后付款的前缀和） 　　 #include<cstdio> #include<queue> #include<map> #include<cstring> #include<c

>>阅读原文<<