bestwell

摘要： 有明确的初始状态和最终状态 可以使用BFS来解决，主要考虑下一步可能状态next的求解，是个体力活 解法二： "贝祖定理" 我们认为，每次操作只会让桶里的水总量增加 ，增加 ，减少 ，或者减少 。 你可能认为这有问题：如果往一个不满的桶里放水，或者把它排空呢？那变化量不就不是 或者 了吗？接下来我们 阅读全文