TopCoder SRM 605 DIV1

时间:2023-12-27 21:59:31

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

代码去practice房间找。

说思路。

A:

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

B:

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

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

C:

  还是dp,感觉不太好想。

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