摘要：发现题目给的很像一棵树。。。 就把这棵树建出来。 发现如果把大于小于号分别看成一条有向边， 发现这个题目就是求这个图有多少个拓扑序。对于每一个拓扑序， 直接$$12345$$这样标号就可以得到满足题目要求的序列。 考虑树$dp$, 设$f(i, j)$为$i$这个点在这个子树所形成的拓扑序列中在第$ 阅读全文

摘要：我们把位置在$(2i - 1, 2i)$的两个点叫做一对点。 显然如果这对点两个都被限定了直接丢掉完事。 如果有一个没有被限定就先留下来。 注意到其他的形如$(-1, -1)$的顺序是可以随便变化的， 所以先不考虑， 最后乘上一个阶乘就可以了。 考虑用$f(i, j, k)$表示当前填第$i$个数， 阅读全文

摘要：考虑$1$号点向外连出一条边之后， 整个圆被分成两个部分， 每个部分肯定是内部连边然后一个点连一条边出来跨越一号点连出的那一条线。考虑对这种形状的部分进行$dp$。 设$f(i, j, k)\(表示\)[i, j]$这个区间内部匹配， $k$点向外连接的方案数， $g(i,j,k)$表示外面一点$k 阅读全文

摘要：首先， 按照boshi巨佬的说法， 考虑每种联通块的出现次数。如果可以求出， 答案就是每种联通块的出现次数和。 再按照boshi巨佬的说法， 一种定义联通块长相的方法是用编号最小的点和编号最大的点表示。 于是设$f[l][r]$为$l, r$连通且外面的点不连接到里面的点， 里面的所有边都任意连接的 阅读全文