拆贡献+统计非法可能不统计非法贡献：ARC150D

https://atcoder.jp/contests/arc150/tasks/arc150_d

先拆贡献成每个点，然后就只需要考虑这条链上的情况了

我们现在要求的是：

• 在所有点选完之前，最后一个点被选了多少次

我们发现这很难做，但有个性质：

• 在所有点选完前，最后一个点始终是坏点

• 因此我们可以钦定好点也可以选，只是不计算其贡献

而计算所有点被选的期望次数是 $n\sum \frac{1}{i}$，选中最后一个点的期望次数是 $\sum \frac{1}{i}$