算法学社
記錄難忘的征途
C++博客
首页
新随笔
新文章
联系
聚合
管理
posts - 141,comments - 220,trackbacks - 0
<
2012年12月
>
日
一
二
三
四
五
六
25
26
27
28
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
(8)
给我留言
查看公开留言
查看私人留言
随笔分类
(144)
codeforces(9)
比赛感言(19)
读书笔记(Haskell)(2)
解题报告(92)
经典题目(11)
其他(2)
琐事(9)
随笔档案
(141)
2013年11月 (1)
2013年9月 (1)
2013年6月 (2)
2013年5月 (9)
2013年3月 (3)
2012年12月 (5)
2012年11月 (6)
2012年10月 (19)
2012年9月 (10)
2012年8月 (16)
2012年7月 (20)
2012年6月 (14)
2012年5月 (26)
2012年4月 (9)
friend links
AekdyCoin
福大核武 景润后人
cao_ximeng
OI神牛....
hhtao's blog
xiaodao
偶像....
XxX_Stu@GDUT
Ooooorz...
叶神的blog
筛法求素数→_→
搜索
最新评论
1. re: 【奋战2013regional】 2013省赛总结
@CHEATBEATER
我去年第二,嘿嘿
--西月弦
2. re: 【奋战2013regional】 2013省赛总结
8题金倒数第二…去年的题简单6题就一等了OrzOrz
--CHEATBEATER
3. re: bzoj 1503 平衡树(splay)
感恩。
这道题调了很久,结果发现我也把一进来就离开的算入答案。
No zuo no die
--kufaaa
4. re: hdu 4117 AC自动机 + DP[未登录]
@luyuncheng
对,我去年做的时候是超时了,当时清晨刷题都刷迷糊了,误以为自己AC了 = =
--figo
5. re: hdu 4117 AC自动机 + DP
这题好像是随机生成数据,好像得用线段树优化,不然超时。
--luyuncheng
阅读排行榜
1. 关于python二维数组的声明(2492)
2. 十翻二运算电路(原创)(2112)
3. hdu 4114 动态规划+bitmask+最短路(1807)
4. Real World Haskell 读书笔记(一) Getting Started(1675)
5. bzoj 1503 平衡树(splay)(1644)
评论排行榜
1. 【奋战2013regional】 2013省赛总结(37)
2. 致歉(24)
3. 【奋战2013regional】 老骥伏枥,志在千里 --- 通化邀请赛总结(11)
4. 关于本博客(11)
5. 2012 ACM/ICPC 黑龙江省赛总结(10)
2012年12月3日
动态规划求解背包类问题(更新中...)
摘要: 我理解的背包类问题,大概有两类:
(1) 在N组物品中,挑选出M个,使得某些性质最优。
(2) 在N组物品中,挑选出M个,求并符合某条件的方案数。
阅读全文
posted @
2012-12-03 13:40
西月弦 阅读(433) |
评论 (0)
|
编辑
收藏