考虑最后往左走往右走的覆盖情况。能发现肯定是有两个洞之间，或者是第一个洞左边，最后一个洞右边没有被覆盖，而左边的都被覆盖为向左，右边的都被覆盖为向右。大致证明就是考虑左边这一部分，如果有向右的，那么其右边的洞肯定都需要走过才行，不然会被覆盖，那么这样就可以一次性走出左边，就

最终状态自左至右一定形如<<<===>>>，即中间有一段和原序列相等，左边都是左箭头，右边都是右箭头的形式。证明考虑如果要保留原序列\([l,r]\)一段（显然\([l,r]\)中不含.），那么设位于\(l\)以左且距\(l\)最近的前两个点为\(i,j\)（满足\(i>j\)），如果操作方案中\(i\)位于\(j\)

题目链接考虑最后形态，一定是有某一个区间\([l,r]\)保持初始的样子，\(l\)前面都是<，\(r\)后面都是>。这个区间一定是某两个相邻圆点的位置。设\(f_i\)为前\(i\)个数全部被覆盖成<的概率。设\(x\)为\(l\)前面圆点的数量，\(y\)为\(r\)后面圆点的数量，那么区间\([l