Randomization? (HDU4219)
题意现在有一颗有n个节点的树(n<=64),每条边都会随机的从0~L中间取一个变权值(L<=8),求问生成的树任意两点间距离不超过S(S<=512)的概率是多少。分析涉及到树了。所以说看看就觉得是概率DP+树形DP的样子。 而且S,n,L都不算大。状态的定义然后树形DP的定义一般是涉及到以某个节点为根的子树的。然后这里dp里面存的肯定是概率,因为概率是实数基本上不可能作下标的。 还是好定义的。
原创
2017-10-29 09:09:44 ·
457 阅读 ·
0 评论