2015年1月18日

【Algorithm】逆序数的分治求解

摘要： 逆序数的分治求解，时间复杂度O(nlgn)。基本思想是在归并排序的基础上加逆序计数。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #define MAXN 100005... 阅读全文

posted @ 2015-01-18 15:52 Bombe 阅读(353) 评论(0) 推荐(0) 编辑

【HDOJ】1619 Unidirectional TSP

摘要： 题目本身一点儿都不难，但是就是被字典序搞死了。写的挺麻烦，但是过了，逆向做好做一点儿。 1 /* 1619 */ 2 #include 3 #include 4 #include 5 6 #define MAXN 15 7 #define MAXM 105 8 #define... 阅读全文

posted @ 2015-01-18 12:39 Bombe 阅读(193) 评论(0) 推荐(0) 编辑

导航