TopCoder SRM 605 DIV1

604的题解还没有写出来呢。先上605的。

代码去practice房间找。

说思路。

A：

　　贪心，对于每个类型的正值求和，如果没有正值就取最大值，按着求出的值排序，枚举选多少个类型。

B：

　　很明显是dp题。（当时居然没有实现上-_-||）

　　从小向大填数，状态是A选了i个，B选了j个，目前最大k个数在哪个集合中（可以用二进制压缩状态）。

C：

　　还是dp，感觉不太好想。

　　前i个，目前用位置j的数来覆盖，用了k次操作，(i - 1)是否在j中（这样可以判断目前位置是否可以无花费的被覆盖），转移见代码。