摘要:一、题目链接 https://codeforces.com/problemset/problem/1133/E 二、思路 显然要使用dp,因为中间有部分人不会选取。 令$dp[i][j]$表示在前$i$个人里面选择j组所能得到的最大人数。接下来就是0-1背包思想了。 对于第$i$个人,如果不选,那么 阅读全文
posted @ 2019-03-10 09:32 fuzhihong0917 阅读 (47) 评论 (0) 编辑
摘要:一、题目链接 https://codeforces.com/problemset/problem/1138/B 二、思路 贪心是肯定不行的。 设会$[1,0]$的人存在容器$p_1$里面,会$[0,1]$的人存在容器$p_2$里面,会$[1,1]$的人存在容器$p_3$里面,会$[0,0]$的人存在 阅读全文
posted @ 2019-03-10 09:17 fuzhihong0917 阅读 (16) 评论 (0) 编辑