摘要：
题面传送门 真的吐了，写了五六个小时。 首先我们不考虑两边都能走，只考虑向左走，那么的话如果两个从左到右的集合分别为$S1,S2$，则$S1\subset S2$，且除去$S1$已经匹配掉的部分，剩下的点在$S2$中必定单调。这两个就是充要条件。 仿照这个，设$dp_{S,p1,p2,l1,l2}$ 阅读全文
摘要：
题面传送门 奇妙的题目。 首先有一个看上去很对的做法：我们从$a_i=i$向当前序列移动，每次满足当前位置上不满足的第一个，如果换不过去那么就是NO，否则YES。 但是很遗憾这个东西没有什么优化方法，所以尝试从另一个角度做。 手完几组数据可以发现，只有$p_i=i$的位置是可以作为中间节点的。 证明 阅读全文