概率题。本蒟蒻不会概率dp，于是手搓枚举。反正爆枚够用后记：SadBee的想法考虑维护每队对上上一队/下一队的胜率。只有两队最简单，用1乘即可那多队呢？不如看成两队。见：P(1胜)=P(1战胜2)P(3战胜4)P(1战胜3)+P(1战胜2)P(4战胜3)P(1战胜4)P(2胜)=