link。

已经 AC，但是想到一个不用 dp 的方法，WA 了一个点。不知道是假了还是被卡精度了。