如何证明使用输入受限双端队列的递增序列的排列数等于使用输出受限双端队列的排列数?在 Knuth 的“计算机编程的艺术”中,给出了输入受限排列 x 和“x 的逆反转的rev”之间存在一对一的映射,后者可以通过 ORD 获得。如何证明用ORD可以得到?
如何证明使用输入受限双端队列的递增序列的排列数等于使用输出受限双端队列的排列数?在 Knuth 的“计算机编程的艺术”中,给出了输入受限排列 x 和“x 的逆反转的rev”之间存在一对一的映射,后者可以通过 ORD 获得。如何证明用ORD可以得到?