- 博客(5)
- 收藏
- 关注
RSS订阅原创 概率充电器
概率充电器树形dp+概率因为每个点对答案的贡献至多为一，所以答案就是每个点通电的概率*之和；考虑一下，直接求每个点通电的概率显然不好求；正难则反，我们可以考虑求每个点不通电的概率；考虑，对于点x，它会通电，当且仅当：(1)x自身直接被通电(2)x被自己的子节点通电(3)x被自己的父亲通电则只有以上三点都不成立时，x才不被通电;将前两点合并，设f[x]:x不被自己直接通...
2019-08-24 18:40:45
260
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人