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