也可能是我理解错了。
它说先排完前n-2排。

再构造最后两排。如果是这样，这组数据似乎就构造不出来了
9
1 2 3 4 5 25 36 49 64
10 9 8 7 6 26 37 50 67
11 13 15 17 19 27 38 51 65
39 12 14 16 18 20 28 52 66
40 21 22 23 24 29 0 53 68
41 30 31 32 33 34 35 54 69
42 43 44 45 46 47 48 55 70
56 57 58 59 60 61 62 63 71
72 73 74 75 76 77 78 79 80

=〉先构造前n-2排

9
1 2 3 4 5 6 7 8 9
10 11 12 13 14 15 16 17 18
19 20 21 22 23 24 25 26 27
28 29 30 31 32 33 34 35 36
37 38 39 40 41 42 43 44 45
46 47 48 49 50 51 52 53 54
55 56 57 58 59 60 61 62 63
64 65 66 67 68 69 70 71 72
73 74 75 76 80 79 78 77 0

如果不动用前n-2排，77似乎是排不到指定位置上了？（或者我最后两排的构造方法有问题？）

• “它说”是指我在网上看到的一种方法 (668) Iamjw 2007-06-03 21:19:30
  • Re:“它说”是指我在网上看到的一种方法 (472) 20053565 2007-06-05 00:04:29
    • Re:“它说”是指我在网上看到的一种方法 (21) 20053565 2007-06-05 09:36:33
• Re:郁闷啊，改了好久，才发现自己的构造是错的…… (11) 20053565 2007-06-07 21:12:43
  • 多谢:) 赫赫 (23) Iamjw 2007-06-10 01:33:29
• 是可以的。因为每次第一排放好之后，就可以拿掉了，因为这个时候拿掉不影响逆序对。而空白的位置也没有变，所以这样的构造是正确的，关键是在最后两排的情况，这个时候要从左到右，两个两个放好，这样相当于是转化到了n行两列的情况，同理可以证明这样是可以得出结果的。 (668) yygy 2014-07-27 10:09:13
  • Re:是可以的。因为每次第一排放好之后，就可以拿掉了，因为这个时候拿掉不影响逆序对。而空白的位置也没有变，所以这样的构造是正确的，关键是在最后两排的情况，这个时候要从左到右，两个两个放好，这样相当于是转化到了n行两列的情况，同理可以证明这样是可以得出结果的。 (52) Los_Angelos_Laycurse 2014-07-27 17:09:40
    • 不是的，空白的位置只是相对于右下角的位置。 (56) yygy 2014-07-27 18:28:53
    • 空白的位置是上去了一行，但是右下角也对应上去了一行，那么他们的相对位置还是没有改变。 (56) yygy 2014-07-27 18:31:32
      • Re:空白的位置是上去了一行，但是右下角也对应上去了一行，那么他们的相对位置还是没有改变。 (70) Los_Angelos_Laycurse 2014-07-27 18:41:09
        • 终点的局面的0不是在右下角吗？ (74) yygy 2014-07-27 18:45:05