Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Re:终于过了。。。。。

Posted by 0506010237 at 2008-10-28 20:55:26 on Problem 2893
In Reply To:终于过了。。。。。 Posted by:Berry at 2007-08-18 11:08:25

> 说一下我感觉要注意的地方：
> 没必要按解题报告说的在N是偶数的时候交换行列顺序，直接按行为主写成一维数组求逆序数即可，
> 0也是要放到序列中去一起求逆序数的
> 在M，N有一个为偶数时，目标序列的逆序数为M*N-1，是一个奇数；
> 最后还要加上0到目标位置的曼哈顿距离；

Followed by:

Post your reply here: