p1855专题

题解 P1855 【榨取kkksc03】

尽管说这是站长大人出的题,但确实很简单。->_-> 这就是一个二维背包费用问题,用dp[i][j]表示当钱为i,时间为j时能最大满足愿望数量; 那么状态转移方程为:dp[j][k]=max(dp[j][k],dp[j-mon[i]][k-tim[i]]+1); CODE #include<iostream>#include<cstdio>#include<algorithm>#inc

洛谷 P1855 榨取kkksc03

题目描述 以下皆为真实的故事。 洛谷2的团队功能是其他任何oj和工具难以达到的。借助洛谷强大的服务器资源,任何学校都可以在洛谷上零成本的搭建oj并高效率的完成训练计划。 为什么说是搭建oj呢?为什么高效呢? 因为,你可以上传私有题目,团队外别人是无法看到的。我们还能帮你们评测! 你可以创建作业,给组员布置任务,查看组员的完成情况,还可以点评任意一份代码! 你可以创建比赛!既可以是oi赛制还可以