https://atcoder.jp/contests/arc150/tasks/arc150_d
先拆贡献成每个点，然后就只需要考虑这条链上的情况了
我们现在要求的是：
- 在所有点选完之前，最后一个点被选了多少次
我们发现这很难做，但有个性质：
-
在所有点选完前，最后一个点始终是坏点
-
因此我们可以钦定好点也可以选，只是不计算其贡献
而计算所有点被选的期望次数是 n ∑ 1 i n\sum \frac 1 i n∑i1，选中最后一个点的期望次数是 ∑ 1 i \sum \frac 1 i ∑i1
