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