2022年10月7日
【gym102979E】Expected Distance（期望DP）
摘要： 有一棵树，第 i 个点的父亲再 1~i-1 中根据每个数的 a 值乘正比概率出现，然后边的长度是两端的点的 b 值的和。 然后多组询问每次问你两个点它们树上的路径期望长度。 阅读全文
posted @ 2022-10-07 23:57 あおいSakura 阅读(50) 评论(0) 推荐(0)