会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
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
阅读(204)
评论(0)
推荐(0)
编辑
公告