摘要： 概率DP是一种以概率为最优解的动态规划问题。求解概率时候的分步原理与动态规划中的状态转移类似。 所谓概率dp，用动态规划的思想找到一个事件中可能发生的所有情况，然后找到符合要求的那些情况数，除以总数便可以得到符合要求的事件发生的概率。其核心思想还是通过dp来得到事件发生的所有情况，很类似在背包专题中 阅读全文

摘要： 题目：https://blog.csdn.net/weixin_44584560/article/details/86599565 https://blog.csdn.net/dcx2001/article/details/78269908@##@@@ 1.子树和计数。 这类问题主要是统计子树和，通 阅读全文