zzh训练日志3

• 重点：dp、字符串
• 背包专题Vjudge ID：188686，188683，188682，188678，188677
• 单调队列 斜率 四边形不等式优化dp：198045

2017/10/1

• 补了北京网赛的dp
• 图形学画了一幅笑脸和五角星：）

2017/10/2

• 补了训练11的一道dp。
• cf864e

2017/10/3

• kmp : poj3167, hdu4763
• cf859c

2017/10/5

• 修改了kmp模板。kmp：poj2185，poj3461，poj1961.
• 修改了sam模板。sam+dp：hdu5343
• kmp：hdu6068???

2017/10/6

• AC hdu6068，我也是服了出题人。
• 补了昨天的dp，感觉灰常巧妙。当时没想出来也是反应太迟钝。
• 写作业。

2017/10/7

• 15ecfinal F
• cf868C
• 写作业

2017/10/8~10/22

• 开始了dp背包专题
• 10/12 ：0/1背包 ID 188677 DONE
• 10/15 : 完全背包 ID 188678 DONE
• 10/17 : 多重背包 DONE
• 10/18 : 分组背包 DONE
• 10/22 : 树形背包 DONE

2017/10/25

• dp：2017～2018 NEERC I题
• 整理了模板。

2017/11/9

• 二分+dp：cf883D；二分+优先队列优化dp：2015～2016 NEERC J题。（是不是歪果仁都喜欢二分啊）
• KMP：hdu4300