加粗的是链接哦！

【新知识】

二分图（　）

网络流（　）

平衡树（　）

【题目落实】

线性DP

（ √ ）

（ √ ）

（ √ ）

（ √ ）

Luogu P1006 传纸条（ √ ）

（ √ ）

（ √ ）

Luogu P1541 乌龟棋（ √ ）

Luogu P1851 花店橱窗（ √ ）

poj1952 BUY LOW BUY LOWER（　）

poj1934 Trip（　）

poj1722 SUBSTRACT（　）

poj1187 陨石的秘密（　）

背包

（ √ ）

自然数拆分Lunatic版（ √ ）

（ √ ）

（ √ ）

CH318 划分大理石（　）

区间DP

（ √ ）

（ √ ）

（ √ ）

poj2176 Folding（　）

Luogu P1063 能量项链（ √ ）

poj1191 棋盘分割（　）

poj1390 Blocks（　）

树形DP

（ √ ）

（ √ ）

（ √ ）

poj1463 Strategic game（　）

poj3345 Bribing FIPA（　）

CH325 Computer（　）

 DP之环形与后效性处理

（ √ ）

环路运输（ √ ）

CH290 Broken Robot（　）

XOR和路径（　）

状压DP

（ √ ）

poj1185 炮兵阵地（　）

poj3254 Corn Fields（　）

poj1038 Bugs Integrated Inc（　）

倍增DP

（　）

CH294 Count The Repetition（　）

数据结构优化DP

poj2376 Cleaning Shifts（　）

CH297 The Battle of Chibi（　）

poj2374 Fence Obstacle Course（　）

CH330 Estimation（ 　）

单调队列优化DP

poj1821 Fence（　）

CH135 最大子序和（　）

poj3017 Cut the Sequence（　）

CH331 干草堆（　）

CH332 股票交易（　）

CH333 Largest Submatrix（　）

斜率优化

CH300 任务安排1（　）

CH301 任务安排2（　）

CH302 任务安排3（　）

CH303 Cats Transport（　）

poj3709 K-Anonymous Sequence（　）

CH335 特别行动队（　）

计数类DP

CH306 Gerald and Giant Chess（　）

poj1737 Connected Graph（　）

CH308 How many of them（　）

poj1037 A Decorative Fence（　）

CH337 扑克牌（　）

数位DP

（ √ ）

CH311 月之谜（　）

poj2282 The Counting Problem（　）

poj3252 Round Numbers（　）

---

 

基本算法——位运算

CH90 64位整数除法（　）

CH91 最短Halmilton路径（　）

基本算法——枚举、模拟、递推、前缀和

CH95 费解的开关（　）

（ √ ）

（ √ ）

（ √ ）

（ √ ）

CH117 占卜DIY（　）

基本算法——递归

（ √ ）

（ √ ）

poj2083 Fractal（ √ ）

基本算法——二分

（ √ ）

Innovative Business（　）

（ √ ）

（ √ ）

poj3179 Corral the Cows（　）

基本算法——排序

（ √ ）

CH104 货仓选址（　）

CH105 七夕祭（　）

（ √ ）

（ √ ）

CH108 奇数码问题（　）

（ √ ）

poj1723 Soldiers（　）

基本算法——倍增

（ √ ）

基本算法——贪心

（ √ ）

（ √ ）

poj1328 Radar Installation（ √ ）

Luogu P1080 国王游戏（ √ ）

（ √ ）

poj1050 To the Max（　）

（ √ ）

---

 

基本数据结构——栈

CH128 Editor（　）

CH130 火车进出栈问题（　）

（ √ ）

CH150 括号画家（　）

CH151 表达式计算4（　）

poj1964 City Game（　）

基本数据结构——队列

poj2259 Team Queue（　）

CH134 双端队列（　）

CH135 最大子序和（　）

poj2823 Sliding Window（　）

基本数据结构——链表与邻接表

（ √ ）

poj3784 Running Median（　）

poj1193 内存分配（　）

基本数据结构——Hash

poj3349 Snowflake Snow Snowflakes（　）

CH138 兔子与兔子（　）

poj3974 Palindrome（　）

CH140 后缀数组（　）

CH156 Matrix（　）

基本数据结构——字符串

poj1961 Period（　）

CH158 Necklace（　）

poj2185 Milking Grid（　）

基本数据结构——Trie

CH142 前缀统计（　）

CH143 The XOR Largest Pair（　）

poj3764 The XOR Longest Path（　）

poj3630 Phone List（　）

基本数据结构——二叉堆

poj2442 Sequence（　）

CH147 数据备份（　）

Luogu P1090 合并果子（　）

Luogu P2168 荷马史诗（　）

poj1442 Black Box（　）

CH163 生日礼物（　）

【考试】

1.（　）

T2

2.（　）

T1,T2,T3

3.（　）

T1,T2

4.（　）

T1,T2,T3

5.（　）

T1,T2,T3

6.（　）

T2,T3