首页 > TAG信息列表 > P1855
P1855 榨取kkksc03
[Aimee](P1855 榨取kkksc03) 很简单的dp #include<iostream> #include<cstring> using namespace std; int n,m,t; int mi[1000]; int ti[1000]; int dp[201][301][201]; int ans; int dfs(int mon,int tim,int k){ if(mon>m||tim>t) return -1; if(dp[k][mon]洛谷 P1855 榨取kkksc03
点击跳转了解题意 题解：简单的二维费用背包 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<algorithm> 5 6 using namespace std; 7 8 int dp[205][205],w[205],t[205]; 9 int n,tmax,vmax;10 11 int main()12 {13 scanf("%d%d%P1855 榨取kkksc03
题目描述 洛谷2的团队功能是其他任何oj和工具难以达到的。借助洛谷强大的服务器资源，任何学校都可以在洛谷上零成本的搭建oj并高效率的完成训练计划。 为什么说是搭建oj呢？为什么高效呢？ 因为，你可以上传私有题目，团队外别人是无法看到的。我们还能帮你们评测！ 你可以创建作业，给组员布置洛谷 P1855 【榨取kkksc03】题解
思路：DP，01背包 ------------这道题目可以说是一道裸的 01背包，唯一的不同仅仅只是将原来的一维改成了两维。我不明白为什么是一道 普及/提高- 的题，所以在评分时评了普及-。 对于每一个愿望，只有两种选择：要么满足，要么不满足。然后 01背包跑一遍就 AC 了。 $ \rm code $ # include <bit