hjm0703

摘要： 摘自其他小组的总结 双向搜索 介绍 在一部分类似背包但需要用搜索解决的问题中，每每多搜索一层，往往会使时间复杂度 \(\times n\)。但是如果我们将物品分为两半，分别搜索，最终汇总答案，可以直接把时间复杂度套上一个分号，是一个极大的优化。具体怎么做到，我们来看一道例题： 例题 P10484 送 阅读全文

摘要： Trie 定义 字典树，英文名 trie。顾名思义，就是一个像字典一样的树。 引入 这棵树包含了： aa aba ba caaa cab cba ac 这几个单词。 如何维护 定义 son[i][j] 为在 i 号节点，往下边权为 j 的下一个节点。 struct trie { int son[10 阅读全文