CF303E Random Ranking

偶遇 Zhengrui NOIP 模拟赛 T3，拼尽全力没有调完。

这种概率的题一般很唬人，但公式化做题就是快。

枚举一个数会在哪个区间里，然后用 DP 找有多少个数比它小，多少个数比他大，就可以推出多少个数和他在一个区间。

你发现这个过程就是一个背包，而这道题的背包是可以撤销的，你发现其实对于相同区间来说，DP 是几乎一样的，唯一不同就是每次要扣掉一个位置做 DP，做回退背包即可。

好像化成多项式除法也没毛病。