洛谷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

>>阅读原文<<