THE___BEST的专栏

二分找最大区间长，然后暴力搜出最优分数#include #include #include #include #include #include #include using namespace std;const int maxn = 100000+10;const double INF = 1000000.0;const double eps = 1e-10;int

前后都来一遍最长上升子序列。注意要用nlogn复杂度的算法#include #include #include #include #include using namespace std;const int maxn = 10000 + 5;const int INF = ~0U >> 1;int a[maxn], dp1[maxn], dp2[maxn];int d[max

#include #include #include #include #include using namespace std;const int maxn = 500;const int INF = ~0U >> 1;int a[maxn], d[maxn]; /// a原数据 d[i] 表示长度为i的上升子序列里面最大的那个数int n;int main() {

归并排序的思想是分治，即将大问题分解成小问题然后逐一解决，该算法先将所有数分成两个两个的很多份，然后两个两个的排序，然后将两个两个的合并成四个四个的，然后再排序，然后再合并成八个八个的再排序，那么如何将n个n(n=2,4,8,16…..)个的合并呢？原理就是例如对于四个四个的合并，由于之前两个四个数的序列是有序的，那么可以在O(n)的复杂度内将两个有序的序列合并成一个有序的序列，这就是归并排序的思想