摘要: G.给你一个由1~16组成的$4 \times 4$的棋盘,你每次可以交换任意两个位置,或者交换任意两行,或者交换任意两列。 注意到对于任意一种方案,我们都可以找到一个方案使得先换行,再换列,最后两两交换,所以一开始枚举行的排列和列的排列,然后模拟。两两交换的过程实际是将一个置换变为恒等变换的过程。 阅读全文
posted @ 2019-04-23 15:12 zd11024 阅读(201) 评论(0) 推荐(0) 编辑