AGC053F ESPers

首先这题可以转化成“最后一次两个相等之前，有多少个 ESPer 投过票”计数。

我的想法：把序列看成 -1 给少的投票，+1 给大的投票，相等时只能使用 +1。

[1 x x x x x] [1 x x x x] [1 x x x]

但相同是只能使用 +1 就导致每个位置贡献的概率不同，会变得很不好数。而且每个段要保证不接触 0，不好算。

题解的做法：每次都看作 +1 或 -1，消除了概率不同的问题。相同时人为定义第一堆为 +1,第二堆为 -1

这样序列可以看做

[...] -1 [...] -1 [...] -1 [...] +1 [...] +1 [...]

每个间隔段是 sum=0,前缀和>=0 的段。

这样消除了概率问题，间隔段的方案数也是一个路径数能算出来（枚举中间的 -1,+1 个数，把 -1 都看成 +1，就是一个路径数）