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

代码去practice房间找。

说思路。

A:

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

B:

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

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

C:

  还是dp,感觉不太好想。

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

最新文章

  1. CSP的今世与未来
  2. 35.按要求编写Java程序: (1)编写一个接口:InterfaceA,只含有一个方法int method(int n); (2)编写一个类:ClassA来实现接口InterfaceA,实现int method(int n)接口方 法时,要求计算1到n的和; (3)编写另一个类:ClassB来实现接口InterfaceA,实现int method(int n)接口 方法时,要求计算n的阶乘(n
  3. vim文本编辑器
  4. jQuery ajax - get(),getJSON(),post()方法
  5. [algothrim]URL相似度计算的思考
  6. 【iOS】用Layer创建一个三维模型以及拖动
  7. Android - 设置adb的usb连接配置
  8. HDU 5811 Colosseo
  9. shiro架构
  10. (细节)My SQL中主键为0和主键自排约束的关系
  11. Qt打包发布exe
  12. bash常用指令(未完)
  13. 通过Application传递数据
  14. EF使用sql语句
  15. 转sklearn保存模型
  16. 团队博客作业Week1 --- 团队成员简介
  17. Feature extraction using convolution
  18. PHP 中数组获取不到元素
  19. (转)使用Jquery+EasyUI进行框架项目开发案例讲解之一---员工管理源码分享
  20. php5.3+ 安装(mysqlnd )

热门文章

  1. Linux 查看版本详情
  2. 受限波兹曼机导论Introduction to Restricted Boltzmann Machines
  3. 1741. Communication Fiend(dp)
  4. return File
  5. UVa 12563 (01背包) Jin Ge Jin Qu hao
  6. windows2003 IIS6网络负载平衡设置
  7. Lost connection to MySQL server at 'reading initial communication packet' 错误解决
  8. 英文 数字 不换行 撑破div容器
  9. DirectDraw 直接显示RGB图象的最简单实现
  10. Delphi 为什么它提示PCHAR是不安全的类型呢 Unsafe type 'PChar'