|
P2086
*【动态规划：区间五维一边推】杨老师的照相排列
|
184 |
55 |
6 |
|
P2087
*【动态规划：区间二维一边推】最长公共上升子序列
|
163 |
51 |
6 |
|
P2088
*【动态规划：区间二维一边推】改造道路海拔[USACO08FEB] Making the Grade G
|
111 |
26 |
7 |
|
P2089
0x50 动态规划（0x51 线性DP）例题4：移动服务(原题意有错，已修改)
|
112 |
32 |
6 |
|
lg1006
[NOIP 2008 提高组] 传纸条
|
225 |
53 |
7 |
|
P2091
0x50 动态规划（0x51 线性DP）例题6：I-区域(spj)
|
54 |
23 |
5 |
|
P2092
0x50 动态规划（0x51 线性DP）例题7：饼干(spj)
|
54 |
27 |
4 |
|
P2093
(已测)0x50 动态规划（0x52 背包）例题1：数字组合
|
76 |
45 |
2 |
|
P2094
(已测)0x50 动态规划（0x52 背包）例题2：正整数拆分
|
83 |
43 |
3 |
|
P2095
0x50 动态规划（0x52 背包）例题3：陪审团
|
49 |
12 |
7 |
|
P2096
E10*【背包：二进制压缩】硬币1[POJ1742]
|
169 |
49 |
6 |
|
P2097
*【动态规划：区间中间推】石子合并
|
123 |
56 |
4 |
|
P2098
*【动态规划：区间中间推】多边形[IOI1998]
|
80 |
34 |
4 |
|
P2099
0x50 动态规划（0x53 区间DP）例题3：金字塔
|
70 |
32 |
4 |
|
P1110
E17*【树形DP：相邻点互斥】有根树最大不相邻点权和[没有上司的舞会]
|
385 |
81 |
7 |
|
P1108
E18*【树形DP：树上背包】选课[CTSC1997]
|
167 |
54 |
6 |
|
P2102
*【树形DP：树的中心】积蓄程度[POJ3585]
|
205 |
54 |
7 |
|
P2755
0x50 动态规划（0x55 环形与后效性处理）例题1：休息时间[USACO05JAN] Naptime G
|
17 |
6 |
8 |
|
P2104
0x50 动态规划（0x55 环形与后效性处理）例题2：环路运输
|
101 |
28 |
6 |
|
P2105
0x50 动态规划（0x55 环形与后效性处理）例题3：坏掉的机器人
|
33 |
18 |
4 |
|
P2106
E31*【状态压缩DP】1*2填满N*M[蒙德里安的梦想]
|
58 |
29 |
4 |
|
P2107
E27*【状态压缩DP】[NOI2001] 炮兵阵地
|
111 |
35 |
6 |
|
lg3959
[NOIP 2017 提高组] 宝藏
|
87 |
17 |
7 |
|
P2109
0x50 动态规划（0x57 倍增优化DP）例题1：计算重复
|
86 |
21 |
7 |
|
lg1081
[NOIP 2012 提高组] 开车旅行
|
36 |
19 |
4 |
|
P2756
0x50 动态规划（0x58 数据结构优化DP）例题1：[USACO04DEC] Cleaning Shifts S
|
9 |
6 |
9 |
|
P2799
0x50 动态规划（0x58 数据结构优化DP）例题2：[USACO05DEC] Cleaning Shifts S
|
3 |
3 |
10 |
|
P2112
0x50 动态规划（0x58 数据结构优化DP）例题2：[UVA12983] The Battle of Chibi
|
60 |
28 |
4 |
|
P2113
0x50 动态规划（0x59 单调队列优化DP）例题1：围栏
|
52 |
27 |
3 |
|
P2114
0x50 动态规划（0x59 单调队列优化DP）例题2：裁剪序列
|
70 |
25 |
5 |
|
P1084
*【动态规划：状态设计DP】任务安排1
|
70 |
39 |
3 |
|
P2390
*【斜率优化】任务安排2
|
45 |
17 |
5 |
|
lg5785
[SDOI2012] 任务安排
|
8 |
5 |
10 |
|
P2118
0x50 动态规划（0x5A 斜率优化）例题4：运输小猫
|
60 |
24 |
5 |
|
P2119
0x50 动态规划（0x5B 四边形不等式）例题1：[NOI2009] 诗人小G
|
52 |
15 |
6 |
|
P2237
E56*【四边形不等式优化】石子合并（加强版）
|
48 |
9 |
8 |
|
lg5569
[SDOI2008] 石子合并
|
1 |
1 |
10 |
|
P2121
0x50 动态规划（0x5C 计数类DP）例题1：杰拉尔德和巨型象棋
|
37 |
18 |
4 |
|
P2122
0x50 动态规划（0x5C 计数类DP）例题2：连通图
|
53 |
16 |
6 |
|
P2123
0x50 动态规划（0x5C 计数类DP）例题3：[CEOI 2002]装饰围栏
|
31 |
17 |
4 |
|
P2231
0x50 动态规划（0x5C 计数类DP）例题4：它们中的多少个
|
13 |
7 |
8 |
|
P2124
*【数位DP】启示录[POJ3208]
|
68 |
34 |
4 |
|
P2125
0x50 动态规划（0x5D 数位统计DP）例题2：月之谜
|
65 |
18 |
6 |
|
lg1541
[NOIP 2010 提高组] 乌龟棋
|
16 |
15 |
5 |
|
P2127
*【动态规划：区间二维一边推】矩阵选数[P1854]花店橱窗布置（数据加强）
|
346 |
26 |
9 |
|
P2128
*【动态规划：区间一维一边推】最长下降子序列的长度及方案数[USACO4.3逢低吸纳]
|
162 |
50 |
6 |
|
P2129
0x50 动态规划（练习）4：[SPOJ33]Trip
|
59 |
24 |
5 |
|
P2130
0x50 动态规划（练习）5： 减操作(无SPJ 但能AC)
|
33 |
18 |
4 |
|
P2131
0x50 动态规划（练习）6： [NOI2001] 陨石的秘密
|
34 |
24 |
2 |
|
P2132
0x50 动态规划（练习）7：划分大理石
|
131 |
25 |
8 |
|
P2133
0x50 动态规划（练习）8：[UVA1630] 串折叠 Folding(spj)
|
17 |
11 |
6 |
|
P2134
*【动态规划：区间中间推】[NOIP 2006 提高组] 能量项链
|
63 |
41 |
2 |
|
lg3211
[HNOI2011] XOR和路径
|
0 |
0 |
(无) |
|
P2136
0x50 动态规划（练习）11：[NOI1999] 棋盘分割
|
27 |
17 |
4 |
|
P2137
0x50 动态规划（练习）12：【UVA10559】 方块消除 Blocks
|
36 |
17 |
5 |
|
P1112
*【树形DP：相邻点兼容】保护所有边[战略游戏]
|
290 |
34 |
8 |
|
P2139
0x50 动态规划（练习）14：[UVA1222] Bribing FIPA
|
135 |
16 |
8 |
|
P2140
【树形DP】0x50 动态规划（练习）15：计算机
|
96 |
24 |
7 |
|
P2141
E26*【状态压缩DP】玉米田 [USACO06NOV] Corn Fields G
|
63 |
34 |
3 |
|
loj2372
「CEOI2002」臭虫集成电路公司
|
23 |
9 |
7 |
|
P2803
0x50 动态规划（练习）18：[USACO04DEC]Fence Obstacle Course
|
12 |
3 |
9 |
|
P2144
0x50 动态规划（练习）19：[SP16809] EST - Estimation
|
57 |
19 |
6 |
|
P3233
*【单调队列】最多分段且段和非递减[USACO09OPEN] Tower of Hay G
|
22 |
7 |
7 |
|
lg2569
E50*【单调队列】[SCOI2010] 股票交易
|
27 |
8 |
7 |
|
P2147
0x50 动态规划（练习）22：最大子矩阵
|
31 |
21 |
3 |
|
P2148
0x50 动态规划（练习）23：K匿名序列
|
68 |
19 |
6 |
|
lg3628
【斜率优化】[APIO2010] 特别行动队
|
31 |
12 |
6 |
|
P2150
E58*【四边形优化DP】邮局 [IOI2000]（加强版）
|
29 |
17 |
4 |
|
P2151
0x50 动态规划（练习）26：P10968 扑克牌
|
18 |
12 |
6 |
|
P2152
0x50 动态规划（练习）27：统计[a,b]内0~9出现次数 [UVA1640] The Counting Problem
|
28 |
17 |
4 |
|
P2496
0x50 动态规划（练习）28：圆形数字[USACO06NOV] Round Numbers S
|
2 |
2 |
10 |
|
P2154
0x50 动态规划（练习）29：P10963 Islands and Bridges
|
48 |
15 |
6 |
