摘要：模板： "HDU1043" BFS+Hash A IDA 阅读全文

摘要："提交地址" "VJudge" 题目大意 有一棵深度为$D$的完美二叉树（假设根的深度为$1$）。显然这棵树有$2^{D 1}$个叶结点。现在有$2^{D 1}$个小球依次从根结点向下滚。开始，所有结点的flag= 。 将一个小球放在根结点，小球开始下落。当小球未落入任一叶结点时，若小球所在的结点的 阅读全文

摘要：先记住一下概念： 如果在多项式时间内能解决一个问题，这个问题就属于 P 类问题。 如果在多项式时间内能验证/猜出一个问题的一个解，这个问题就属于 NP 类问题。 NP 问题与非 P 类问题是两个概念。 简单地说，如果可以用问题 B 的解法解决问题 A，问题 A 便可以约化为问题 B。 如果所有 NP 阅读全文