大智若愚

不在沉默中爆发,就在沉默中消亡。

C++博客 | 首页 | 发新随笔 | 发新文章 | 联系 | 聚合 | 管理 随笔:7 文章:1 评论:4 引用:0

2010年9月27日

hdu 3652 (DP) 2010 四川网络赛B题
posted @ 2010-09-27 00:11 owing 阅读(351) | 评论 (0) | 编辑 收藏
 
<2010年9月>
日一二三四五六
2930311234
567891011
12131415161718
19202122232425
262728293012
3456789

公告

~~~爱就在我们心中~~~

常用链接

  • 我的随笔
  • 我的评论
  • 我参与的随笔

留言簿

  • 给我留言
  • 查看公开留言
  • 查看私人留言

随笔分类

  • 动态规划(4) (rss)
  • 数论 (rss)
  • 图论 (rss)
  • 线段树(1) (rss)
  • 字符串(2) (rss)
  • 组合数学 (rss)

随笔档案

  • 2010年9月 (1)
  • 2010年8月 (6)

文章分类

  • 情感 (rss)
  • 生活 (rss)
  • 事业(1) (rss)

文章档案

  • 2010年8月 (1)

搜索

  •  

最新评论

  • 1. re: hdu 1565 (状态dp)
  • 要是能给这题多点注释就好了,让初学者更好懂
  • --Lvsi
  • 2. re: hdu 1565 (状态dp)
  • 23.24两行什么意思
  • --arshione
  • 3. re: 多重背包 (滚动数组)
  • 如果n,T不大的话,是可以的。
  • --owing
  • 4. re: 多重背包 (滚动数组)
  • 先按面值从大到小排一次序,然后转完全背包并记录张数不可以吗?时间复杂度O(NT)。我只是大概的说说,献丑了,呵呵。
  • --Onway

阅读排行榜

  • 1. hdu 1867 (kmp 后缀的最长前缀)(960)
  • 2. hdu 1565 (状态dp)(842)
  • 3. 多重背包 (滚动数组)(756)
  • 4. hdu 1823 (二维线段树)(605)
  • 5. hdu 3652 (DP) 2010 四川网络赛B题(351)

评论排行榜

  • 1. 多重背包 (滚动数组)(2)
  • 2. hdu 1565 (状态dp)(2)
  • 3. pku 1204 (简单的 trie 树)(0)
  • 4. hdu 1823 (二维线段树)(0)
  • 5. hdu 1867 (kmp 后缀的最长前缀)(0)

Powered by: 博客园
模板提供:沪江博客
Copyright ©2025 owing