会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Mr_Wolfram的高维空间
十年饮冰,难凉热血
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
1.04.0 排序
POJ 2893 M × N Puzzle
摘要:逆序对 n 数码问题的扩展 对于一个n m 的问题来说,结论和 列数 m 奇偶有关 对于 m 是奇数来说 , 两个局面互相可达,当且仅当这两个局面按顺序写成一个数列,这个数列的逆序对数的奇偶性相同 对于 m 是偶数来说, 两个局面互相可达,当且仅当这两个局面按顺序写成一个数列,这个数列的逆序对数的差
阅读全文
posted @
2018-03-22 19:41
Mr_Wolfram
阅读(157)
评论(0)
推荐(0)
公告