原题是化学题（甲醛缩合聚乙烯醇的题，懂化学的可以根据这个背景想象题面），转述一下就是：有一列共n个红点，这n个点两端是两个黑点
定义以下过程：
1.将所有两侧都是黑点的红点涂成蓝色；
2.随机选择一个红点；
3.若该点两侧均为红点，再随机选择其中的一个，并将这两个点涂黑，否则，该点一定一侧为红点而另一侧为黑点，将该点与其一侧的红点涂黑；
4.重复步骤1-3直至没有红点存在，求蓝点的期望比例。
说人话就是随机临近匹配求匹配失败点数的期望除以n，最后求n趋于无穷时的极限
跑了个Python看上去收敛在0.1233多一点，但是想知道有没有解析解
思路：动态规划+前缀和（枚举每次的随机选择，按剩余段长dp（长度相同的段期望相同），重复项前缀和优化）
f=[0,1,0];g=[0,1,1]
for i in range(3,10000001):f.append((f[i-2]+g[i-2]*2)/i);g.append(g[-1]+f[-1]);print(f[i]/i)