会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zd11024
博客园
首页
新随笔
联系
管理
订阅
2019年4月23日
XVI Open Cup named after E.V. Pankratiev. GP of SPB
摘要: G.给你一个由1~16组成的$4 \times 4$的棋盘,你每次可以交换任意两个位置,或者交换任意两行,或者交换任意两列。 注意到对于任意一种方案,我们都可以找到一个方案使得先换行,再换列,最后两两交换,所以一开始枚举行的排列和列的排列,然后模拟。两两交换的过程实际是将一个置换变为恒等变换的过程。
阅读全文
posted @ 2019-04-23 15:12 zd11024
阅读(201)
评论(0)
推荐(0)
编辑
公告