摘要：
题目 其实这题跟hash没什么关系,直接用队列做就可以了（时间复杂度还过得去）。 需要预处理的信息：文章中每个单词对应相同的要背的单词（下标） 这里我先将要背的单词排序，然后二分(lower_bound)查找提高效率（打乱顺序不影响结果） 然后从1到m遍历文章中的单词 要做的事情如下： 1、将当前的 阅读全文
摘要：
题目 基本思路和算法（A*）大佬们都讲的很详细了（不会的点这里），这里就提供一个小小的但很实用优化。 离AC只差一步的可以来看看 《算法竞赛进阶指南》第124页写到“估价函数的估值不能大于未来的实际价值”，但在这题中，稍稍提高一点估值可以大大提高程序运行效 优化前 优化后 优化前后效率快了将近一倍， 阅读全文