摘要: 604的题解还没有写出来呢。先上605的。代码去practice房间找。说思路。A: 贪心,对于每个类型的正值求和,如果没有正值就取最大值,按着求出的值排序,枚举选多少个类型。B: 很明显是dp题。(当时居然没有实现上-_-||) 从小向大填数,状态是A选了i个,B选了j个,目前最大k个数在哪个集合中(可以用二进制压缩状态)。C: 还是dp,感觉不太好想。 前i个,目前用位置j的数来覆盖,用了k次操作,(i - 1)是否在j中(这样可以判断目前位置是否可以无花费的被覆盖),转移见代码。 阅读全文
posted @ 2014-01-22 16:13 hsuppr 阅读(472) 评论(7) 推荐(0) 编辑