如图 B,我们将第二个限制条件用一些有向边表示(小指向大)。讨论后发现,无论值 n 落在哪,结合第三个限制条件,可以将图 B 的限制化简得到图 C(图 C 中外围的那条标有 a 的有向边不是大小关系限制,而是描述这条有向边囊括的这段长 a。下面图 D、图 E 同理)。
现在考虑这些有向边带来的限制。如图 C,以值 1 位置左边的第一条有向边为例,它要求左侧在走第一步前,右侧不能走超过 a 步,即当 x=0 时始终有 y\leq a。同理,值 1 位置左边的第二条有向边要求 x=1 时始终有 y\leq a+1。那么我们可以将这些要求看作折线不能越过 y=x+a。(注意当 x 超过 1 左边的有向边数时,y 此时理论上应当是没有限制的,但是若此时 y 超过了 x+a,容易发现就会有 x+y>n-2,这本身就是不合法的)而值 1 位置右边的有向边相当于要求折线不能越过 y=x-(n-a-1)。
再考虑第一个限制条件。若我们钦定了某偶数位置的 p_i=v,如图 D。不妨设 i 在值 1 位置左侧,设值 1 位置到 i 共需填 x 个数。那么这相当于我们在填入数 v 前,段的左侧应当恰好填了 x-1 个数、右侧应当恰好填了 v-2-(x-1) 个数,也就是要使得折线经过点 (x-1,v-2-(x-1))。该点在 x+y=v-2 上。
否则,若我们钦定了某奇数位置的 p_i=v,如图 E。但由于 n 的位置不确定,我们不知道 i 到底是从段的左侧被加入的还是从段的右侧被加入的,所以两种情况都要考虑到。具体地,设从左侧加入的话需要加入 x 个数才到 i,那么类似刚才的分析,若从左侧加入,要求经过点 (x-1,v-2-(x-1));若从右侧经过,要求经过点 (n-x-1,(v-2)-(n-x-1))。这两个点都在 x+y=v-2 上。