摘要：
dp(i, j)表示考虑了前i张牌, 然后还有j轮的概率.考虑第i+1张牌:发动的概率 : p = dp(i, j) * (1 - (1-p[i+1])^j)没发动的概率 : dp(i, j) * (1 - p[i+1])^j分别转移到状态:dp(i+1, j-1)dp(i+1, j)同时假如i+1 阅读全文
摘要：
路径(x, y) +z : u处+z, v处+z, lca(u,v)处-z, fa(lca)处-z, 然后dfs一遍, 用线段树合并. O(M log M + M log N). 复杂度看起来不高, 但是跑起来很慢.另一种做法是先树链剖分, 转成序列上的情况, 然后依旧是差分+线段树维护, O(M 阅读全文