2018年6月23日
LOJ2542 随机游走 Min-Max容斥+树上期望DP
摘要： 搞了一下午 真的是啥都不会 首先这道题要用到Min Max容斥 得到的结论是 设 $Max(S)$表示集合里最晚被访问的节点被访问的期望步数 设 $Min(S)$表示集合里最早被访问的节点被访问的期望步数 那么$ Max(S) = ∑_{T \in S} { 1^ { \lvert T \rvert 阅读全文
posted @ 2018-06-23 10:59 Devil_Gary 阅读(228) 评论(1) 推荐(0) 编辑