摘要: 完全不按顺序的复习由于本人是菜鸡,高中时没有系统学习过dp,所以按照查漏补缺的原则,优先学习没有接触过的算法本文将持续更新动态规划本质上是对搜索过程的记忆化优化由于dfs搜索的过程近似于树上结构,因此树上DP是常常考察的DP类型下面是最近做的三道典型题洛谷P... 阅读全文
posted @ 2018-11-23 22:54 akonoh 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 链接https://www.luogu.org/problemnew/show/P2151题目描述HH有个一成不变的习惯,喜欢饭后百步走。所谓百步走,就是散步,就是在一定的时间 内,走过一定的距离。 但是同时HH又是个喜欢变化的人,所以他不会立刻沿着刚刚走来... 阅读全文
posted @ 2018-11-23 12:59 akonoh 阅读(148) 评论(0) 推荐(0) 编辑