考虑分治，使用set递归找出所有极大的区间（有一些细节见代码，边界问题很容易错），依次删除，然后你会剩下一些空子，是经典的括号匹配问题（卡特兰数（使用递推求解）），所有方案数相乘即可。1 2 3 4 5 是可行的，不过需要特判一下n=6/7的情况。乍一看没什么思路，正难则反，考虑将所有区间减去不合法的区间。F1看起来是高精度好可怕，跑路了跑路了（doge）一开始想复杂了，以为是神秘计数poly题。