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

代码去practice房间找。

说思路。

A:

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

B:

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

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

C:

  还是dp,感觉不太好想。

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

相关文章:

  • 2021-06-04
  • 2022-01-31
  • 2021-11-30
  • 2021-12-14
  • 2021-08-08
  • 2021-12-18
  • 2021-09-15
  • 2021-11-02
猜你喜欢
  • 2021-06-06
  • 2021-12-04
  • 2021-06-28
  • 2021-05-18
  • 2022-02-15
  • 2021-12-29
  • 2021-12-28
相关资源
相似解决方案