allforgod

摘要： 概率DP是DP中一个非常重要且较难的DP类型。其题型灵活多变，尤其爱与树形DP结合，同时很可能需要各种数据结构优化。 其主要考点便是DP方程的建立与维护。由于“概率”二字，许多时候分类讨论与小数运算也是不可避免的。 因此，概率DP对选手的逻辑思维与代码能力也有很高的要求，可以说是DP中的集大成者。 阅读全文