> 也可能是我理解错了。
> 它说先排完前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似乎是排不到指定位置上了？（或者我最后两排的构造方法有问题？）

• 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