题解 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>

>>阅读原文<<