摘要: http://poj.org/problem?id=1026这道题题意是给你一个置换群,再给你一个字符串,输出经过k次置换的字符串。 就是找循环节。 1 #include 2 #include 3 #include 4 #define maxn 3000 5 using namespace s... 阅读全文
posted @ 2014-05-29 21:08 null1019 阅读(116) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=3270这道题就是给你一个无序序列转换成有序序列需要花费的代价最小,交换a和b代价为a+b; 1 #include 2 #include 3 #include 4 #define maxn 20000 5 using namespace st... 阅读全文
posted @ 2014-05-29 18:45 null1019 阅读(100) 评论(0) 推荐(0) 编辑