BRCOCOLI的博客

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1025 要用nlogn的算法，不然会超时 参见博客讲解：http://blog.youkuaiyun.com/kaitangshouljz/article/details/41074187?locationNum=7 #include #include #include #include using

题目地址：http://vjudge.net/problem/UVA-10635 #include using namespace std; #define REP(i,a,b) for(int i=a;i<=(b);++i) #define REPD(i,a,b) for(int i=a;i>=(b);--i) #define max(a,b) ((a)>(b)?(a):(b)) #defi

题目地址：http://vjudge.net/problem/UVA-10534 嗯       从左向右求一遍LIS，从右到左求一遍LIS 某个数 两遍LIS大小都一样 且是奇数，那么就是符合题意的了 求LIS的时候要用O(nlogn)的算法  就是用一个数组g[i]，保存1~i同长度时最小数字 #include using namespace std; #define REP(i,