摘要： 所谓概率dp，用动态规划的思想找到一个事件中可能发生的所有情况，然后找到符合要求的那些情况数，除以总数便可以得到符合要求的事件发生的概率。其核心思想还是通过dp来得到事件发生的所有情况，很类似在背包专题中我们提及的组合记数问题。 我们通过具体的实例来体会概率dp这类问题。(Problem sourc 阅读全文

摘要： 在之前初步介绍图的文章中，我们得知，图(graph)是表征事物之间关系的一种抽象化表示方法，而基于图的概念，我们将所有的无回路无向图拿出来，给它们一个新的名字——树。 关于树的概念性术语很多，这里我们先就简单的二叉树(一个根至多有两个子树)来进行分析。 这就是一些简单的二叉树，这里A、B、C等我们成 阅读全文