首页 > 其他 > 详细

TopCoder SRM 605 DIV1

时间:2014-01-22 23:15:50      阅读:370      评论:0      收藏:0      [点我收藏+]

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

代码去practice房间找。

说思路。

A:

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

B:

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

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

C:

  还是dp,感觉不太好想。

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

TopCoder SRM 605 DIV1

原文:http://www.cnblogs.com/hsuppr/p/3529956.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!