摘要：
Description Solution 首先注意到一个点不会走两次,只会有停下来等待的情况,把序列倍长 那么如果枚举一个起点$i$,答案就是 $min(max(T[j]+n (j i) 1)),j∈[i,2 n]$ 相当于从 $i$ 出发,先走到 $j$ 停下来,然后再走完剩下的,如果不合法则不会 阅读全文
摘要：
Description Solution 把输入的 $n$ 个二进制数看作一个大小为 $n m$ 的矩阵 把每一列压成一个二进制数,其中最高位是最下面的元素 然后就有了 $m$ 个二进制数 $b_i$,然后逐位考虑 我们把操作序列也变成一个二进制数 $x$,$1$ 为 $\&$,$0$ 为 $|$ 阅读全文
摘要：
Description Solution 首先注意到实际上约束关系构成了一棵树 考虑这个排列 $p$,编号为 $a[i]$ 的出现了,$i$ 才可以出现 那么如果连边 $(a[i],i)$,就会构成一棵以 $0$ 为根的树,每一个点只有一个父亲 否则就不合法 因为要父亲被选入,这个点才能被选入,所以 阅读全文