摘要：
link 挺妙的一道区间 dp。 首先把圆转化成序列。 把连通块的个数和转化成每个集合是一个连通块的方案数，求个和就是答案。 我们考虑怎么来刻画一个连通块。 注意到每一个连通块都可以唯一的对应到一段区间，左端点和右端点分别为连通块的最大值，最小值，连通块的所有元素全部在这个区间内（但区间内可能还有别 阅读全文
摘要：
link 首先转化题意，变成有多少种删除点的顺序能够将所有点删完。 于是我们可以做树形dp，设 $f_i$ 表示 $i$ 的子树内删完的排列数。 但是这样因为排列的原因，两个子树之间不独立，不好转移。 这个时候我们可以算随机排列能删完的概率，最后乘上 $(n-1)!$ 就是答案（因为 $1$ 不能删 阅读全文