02 2019 档案
摘要：推荐的一篇记忆化搜索文章 https://interestinglsy.blog.luogu.org/memdfs-and-dp 总结 记忆化搜索跟偏向于DP，使用数组来存储状态，当搜到搜过的位置时直接返回数组中记录的信息 十分高效的搜索方法 code 例题 P3183 食物链 题目描述 如图所示为
阅读全文
摘要：双向宽度搜索 从正反两个方向进行宽度优先搜搜，可以大大减少搜索量，提高搜索速度。 从初始状态和目标状态两个方向同时进行扩展，如果两颗解答树在某个节点第一次发生重合，即可终止此搜索过程，则该节点所连接的两条路径所拼成的路径就是最优解。 搜索方式 通常有两种搜索方式 1.两个方向交替扩展 2.选择节点个
阅读全文
摘要：前言 一直对线段树没有感觉，只会打板子，今天测试彻底被虐惨了，决定好好学习线段树，求逆序对个数是线段树的一个经典问题，那么从它开始吧。 题目描述 猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称
阅读全文
