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 |
这个理论(见内)有什么不对么?http://www.cut-the-knot.org/do_you_know/graphs2.shtml /* 对于n*m的矩阵(n行m列),两个格局可以互相转换当且仅当,将空格用0代替以后: a. 若两格局中0的距离为偶数,两者的逆序数的奇偶性相同。 b. 若两格局中0的距离为奇数,两者的逆序数的奇偶性相异。 用来求逆序数的数字序列可以按矩阵先从左到右,然后从上至下得到。 */ 用了一直wa,不知道这个理论是否有问题? Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator