Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
 Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

空白的位置是上去了一行，但是右下角也对应上去了一行，那么他们的相对位置还是没有改变。

Posted by yygy at 2014-07-27 18:31:32 on Problem 3240
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:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator