題解 P1855 【榨取kkksc03】

儘管說這是站長大人出的題，但確實很簡單。->_->ios 這就是一個二維揹包費用問題，用dp[i][j]表示當錢爲i，時間爲j時能最大知足願望數量；web 那麼狀態轉移方程爲：dp[j][k]=max(dp[j][k],dp[j-mon[i]][k-tim[i]]+1)；svg CODE #include<iostream> #include<cstdio> #include<algorithm>

>>阅读原文<<