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