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