Detail of message

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

用逆序数先把0移到(M-1,M-1,M-1), 然后把CUBIC的方格编号,按目标状态的1,2,3...顺序, 然后计算每一个方格前,上面数字大于它的方格数D[N], 把D[N]相加,偶数可能,奇数则不可能, 其中用数状数组,复杂度O(NNN*LOG

Posted by rruucc at 2003-11-13 19:34:42 on Problem 1507
In Reply To:我是这么做的：（见下）想请教dynamic简略讲讲这题是怎么利用到置换群的，虽然经典但是我还是没有听说过:p Posted by:rruucc at 2003-11-13 19:33:23

> //用逆序数
> //先把0移到(M-1,M-1,M-1),
> //然后把CUBIC的方格编号,按目标状态的1,2,3...顺序
> //然后计算每一个方格前,上面数字大于它的方格数D[N]
> //把D[N]相加,偶数可能,奇数则不可能
> //其中用数状数组,复杂度O(N*N*N*LOG(N*N*N))

Followed by:

Post your reply here:

Home Page Go Back To top

用逆序数 先把0移到(M-1,M-1,M-1), 然后把CUBIC的方格编号,按目标状态的1,2,3...顺序, 然后计算每一个方格前,上面数字大于它的方格数D[N], 把D[N]相加,偶数可能,奇数则不可能, 其中用数状数组,复杂度O(N*N*N*LOG

用逆序数先把0移到(M-1,M-1,M-1), 然后把CUBIC的方格编号,按目标状态的1,2,3...顺序, 然后计算每一个方格前,上面数字大于它的方格数D[N], 把D[N]相加,偶数可能,奇数则不可能, 其中用数状数组,复杂度O(NNN*LOG