2019年12月7日
概率充电器
摘要： 概率充电器 题解 很简单的一道树形dp，不过我们得用容斥的方法转变一下思路。 如果我们将dp值设为灯亮的几率，我们的时间复杂度可能被卡到，显然是不行的，我们也就不具体分析了。 我们设为ti不被它的子树上任意一点亮的概率（含自身）。 很显然，dp1(以下省略1)的转移方程式如下： u点不能被点亮的情况 阅读全文
posted @ 2019-12-07 16:26 StaroForgin 阅读(10) 评论(0) 推荐(0)