bzoj2698 染色

没有五笔好烦。

无语的期望题。AC第一页最长。

首先用像借教室一样的做法去求每个位置被覆盖了多少次。然后一个下降的序列需要求导再积回来。然后发现要加回来，这个东西是不能积的。于是坑了我好久。

最后期望就是∑1-P_i^m。其中P_i表示第i个点被任意一个区间覆盖的概率。

水过去啦。