0
动态规划基本原理.......................................................................................................................1
机器分配（HNOI’95） ...............................................................................................................3
最长不下降序列（HNOI’97）....................................................................................................4
凸多边形三角划分（HNOI’97）................................................................................................7
系统可靠性（HNOI’98） ...........................................................................................................8
快餐问题（HNOI’99） ...............................................................................................................9
求函数最大值(CTSC'95) ...........................................................................................................14
石子合并（NOI’95） ................................................................................................................16
游览街区（NOI’97） ................................................................................................................18
积木游戏（NOI’97） ................................................................................................................20
免费馅饼（NOI’98） ................................................................................................................24
棋盘分割（NOI’99） ................................................................................................................27
钉子和小球（NOI’99） ............................................................................................................30
S
UBSET
（NOI’99）....................................................................................................................34
陨石的秘密（NOI’2001） ........................................................................................................38
商店购物（IOI’95）..................................................................................................................42
最长前缀（IOI’96）..................................................................................................................49
多边形（IOI’98）......................................................................................................................53
花店橱窗布置（IOI’99）..........................................................................................................56
选课（CTSC’98） .....................................................................................................................59
拯救大兵瑞恩（CTSC’99） .....................................................................................................63
补丁 VS 错误（CSTS’99）.......................................................................................................69
迷宫改造（WC’99）.................................................................................................................72
奶牛浴场（WC’2002）.............................................................................................................80
HPC
(WC’2001)..........................................................................................................................85
交叉匹配
(WC’2001
练习题)...................................................................................................90
C
ODES
(IOI‘99) ...........................................................................................................................93
快乐的蜜月
(CTSC
2000) ......................................................................................................102
I
NTEGER
(HNOI
2000) ..............................................................................................................108
B
AR
........................................................................................................................................... 111
序关系计数问题
(福建试题)...................................................................................................114
C
HAIN
........................................................................................................................................117
L
AND
(IOI’99)...........................................................................................................................120
理想收入...................................................................................................................................126
Generated by Foxit PDF Creator © Foxit Software
http://www.foxitsoftware.com For evaluation only.
