dp 單調性優化總結

　　對於單調性優化其實更多的是觀察dp的狀態轉移式子的單調性 進而用優先隊列 單調隊列 二分查找什麼的找到最優決策 使時間更優。 對於這道題就是單調性優化的很好的例子 首先打一個暴力再說。 f[i][j]表示前i個木匠刷前j個木板所得到的最大價值 f[i][j]=max(f[i][j],f[i-1][j]); f[i][j]=max(f[i][j],f[i][j-1]) f[i][j]=max(f

>>阅读原文<<