摘要：这个题是真恶心……做了一上午qwq 这个题开始一看：应该是个最短路，仔细一看，有100种文化，状压不了， 企图用结构体里开个bool数组解决，仔细一想这样又使状态变少了，所以也不行 前前后后想来想去，觉得只能dfs了，但是肯定需要剪枝。我就在想剪枝的办法，最开始我是想着记忆化一下，记录下每个点到终点 阅读全文

摘要：为了做这个题，我足足花了一个晚自习，才处理好所有的细节问题，太琐碎了 现在复习知识的同时，也会穿插上一些曾经学过但是了解不深的问题，比如a* a*最重要的就是通过估价函数来大大优化搜索，估价函数是整个a*的灵魂，通过估价函数，可以省去大量的不必要的状态，是一个非常高效的算法。 其他话都写在代码里了， 阅读全文