Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
不是的,空白的位置只是相对于右下角的位置。In Reply To:Re:是可以的。因为每次第一排放好之后,就可以拿掉了,因为这个时候拿掉不影响逆序对。而空白的位置也没有变,所以这样的构造是正确的,关键是在最后两排的情况,这个时候要从左到右,两个两个放好,这样相当于是转化到了n行两列的情况,同理可以证明这样是可以得出结果的。 Posted by:Los_Angelos_Laycurse at 2014-07-27 17:09:40 > 空白的位置变了吧, 没拿掉之前,空白位置的 行数是1,拿掉之后就变成0了,要两行两行的构造吧。。。。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator