摘要: 参考资料:http://wenku.baidu.com/view/5411f80a79563c1ec5da71af.htmlhttp://poj.org/problem?id=3270搞出排序后的序列和元数列的对应的置换,对于每个环可以通过最小元素作为中间变量交换,还有提取所有中最小的交换需要计算相应的权重。code:这里Double Dealing置换群,求出初始置换,回到e的最小的置换次数为拆分的所有循环的长度的最小公倍数。不过好像时间卡的很紧,以后注意尽量不要使用取摸运算。好像卡牌类的题目大多使用置换群。code:这里nanae is a good girl求出每个环的长度,贪心一下,一 阅读全文
posted @ 2012-12-21 20:20 zhang1107 阅读(146) 评论(0) 推荐(0) 编辑