- 博客(3)
- 收藏
- 关注
原创 假期集训总结
假期训练总结 经过四个星期的训练,暑假集训也在此告一段落了。在此期间,进行了DP专题的学习,不得不说,进度太慢。一方面是由于专题本身的难度,另一方面则是我们知识的不足,还有缺少硬怼的精神。嘛,总之,吸取教训,今后改正,也是收获之一吧。下面对DP专题做一下简略的总结。 一,状压DP 目前已知题型: 1,图表类型问题 2,TSP问题。 1,图表类型问题 etc:炮兵问题,放牛
2016-08-27 19:21:28 822
原创 树形DP总结
本周主要学习的是树形DP,比起敲代码,更多的是看他人写的博客,在此对树形DP做一点总结,题目与素材主要来自kuangbin和ZeroClock两位大牛的博客,在此感谢两位的技术支持。每道题后我都自己对其进行了自我分析。 这篇总结只能算是刚看树形DP的简单概括,具体内容今后还会补充。 常规树形DP Problem Description There is going to be a
2016-08-21 19:09:16 678
原创 集训总结一
本周是第一次在暑假集训,经过一星期的集训,在此对本周集训做一下简单的总结。 这周主要在看状压DP,到目前为止也做了近十道题,但至今对DP依然没有找到窍门,一道简单的题,能想到思路,但无法准确的用二进制的形式表达出来,让人感到十分无力。 目前仅对有网格的DP题有些信心,因其在思考上直观形象。其他问题,若不是在这套题下,很可能不会向这方面想。说明目前的做题量与阅读量的欠缺。 目前了解的,在状态较
2016-08-07 20:36:09 388 4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人