- 是这样的 结论 (227) litkit 2010-11-01 21:37:55 Problem 1507
- 555，兄弟们帮我看看吧。。。。 (0) Ikki 2005-10-17 14:15:35 Problem 1507
 谁可以比较详细的介绍一下这个题目的算法……/lh……我不会了…… (0) Ikki 2005-10-17 11:37:47 Problem 1507
- 这道题求置换群的奇偶性有好方法么？ (8) xiaomi 2003-11-14 16:50:24 Problem 1507
- 这个题目怎么做 (5) hawk 2003-11-13 16:34:03 Problem 1507
- Re:这个题目怎么做 (58) vxk 2003-11-13 18:10:33
- 置换群的奇偶性，很多讲群论或者组合数学的书应该都有 (9) dynamic 2003-11-13 18:39:30
- 我是这么做的：（见下） 想请教dynamic简略讲讲这题是怎么利用到置换群的， 虽然经典但是我还是没有听说过:p (9) rruucc 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 (163) rruucc 2003-11-13 19:34:42
- 上学期才学的近世代数，惭愧ing……………… (0) rruucc 2003-11-13 19:37:04
- 哦！ 想到了， 起始状态到目标状态应该是一个偶置换， 因为每一步移动是一个偶置换！ 所以只需要判断起始->目标这个置换的奇偶性就可以了，不用求逆序数 :> O（N）即可！ (9) rruucc 2003-11-13 19:48:37
- 这题的范围有问题吗? 为什么我在读入的地方老是RE 请看下面: (270) rruucc 2003-11-07 08:48:04 Problem 1507
|
