摘要:
http://poj.org/problem?id=1026这道题题意是给你一个置换群,再给你一个字符串,输出经过k次置换的字符串。 就是找循环节。 1 #include 2 #include 3 #include 4 #define maxn 3000 5 using namespace s... 阅读全文
摘要:
http://poj.org/problem?id=3270这道题就是给你一个无序序列转换成有序序列需要花费的代价最小,交换a和b代价为a+b; 1 #include 2 #include 3 #include 4 #define maxn 20000 5 using namespace st... 阅读全文