BlankAo

摘要： 题意 链接 有 \(n\) 个物品排成一列，第 \(i\) 个物品强度为 \(a_i\)。每一秒会随机选择两个相邻的物品相撞，强度较小的那个会破碎，被移除队列（即原本不相邻的物品可能会现在相邻）。求每个物品存活时间的期望。 $O(n^2) $ 解法 设 \(P(i=x)\) 为某物品存活时间等于 \ 阅读全文