每一个点都在一个排列中等价于所有排列覆盖所有位置 有解当且仅当满足$a_{y}\le 2a_{x}$(其中$a_{x}$为$a_{i}$的最小值,$a_{y}$为$a_{i}$的最大值) 证明:贪心选择排列覆盖,即令$r'=与[1,r]有交的排列中最大的右端点+1$(初始$r=1$,若$r=r'$则不合法),令以此法选出的排列总数为$s$,以下证明$a_{y}\le s\le 2a_{x}$ 对于每一个$p_{i}=x$,包含$i$的排列最多有两个,那么包含$x$的排列数最多为$2x$,同时一个…