该文被密码保护。

该文被密码保护。

该文被密码保护。

摘要：传送门 思路 考虑 DP，设 $f_{i,j,k}$ 表示前 $i$ 条线段，连通块最右端的点为 $j$ 的所有子集的连通块个数的 $k$ 次方之和。初值 $f_{0,0,0} = 1$，答案为 $\sum f_{n,j,K}$。 把线段按照左端点排序，考虑加入第 $i$ 条线段后对答案的影响，设 阅读全文

摘要：传送门 思路 考虑如何判无解，也就是说所有循环移位的 LIS 长度均大于 $n$。 一个括号序列的结论突然出现：令 $b_i = [p_i > n+1] - [p_i<n+1]$，那么 $b$ 中恰好包含 $n$ 个 $1$，$n$ 个 $1$ 和 $1$ 个 $0$。根据 Raney 引理的推论， 阅读全文