ok_boy

摘要： 1 /*找规律，n是奇数那么就是n/2和n/2+1 2 如果n是偶数，那就是两种情况n/2-1，和n/2-2两种，比较一下大小就可以 3 思路来自：http://www.cnblogs.com/freezhan/ 4 */ 5 #include 6 #include 7 __int64 gcd(__int64 a,__int64 b) 8 { 9 if(b==0) return a;10 return gcd(b,a%b);11 }12 __int64 LMC(__int64 a,__int64 b)13 {14 return a/gcd(a,b)*b;15 }16 ... 阅读全文

摘要： 1 /*最大递增和最大递减的分析 2 两个其实是一个道理 3 只是维护和边界需要修改一点 4 在理解的过程中突然有个想法：那就是直接套用最大递增，只是把数列改为原来的反数列，然后边界取负无穷大，然后求 5 这个反数列的最大递增数列就可以了，事实证明，这是可行的 6 */ 7 8 /*最大递增子序列算法**/ 9 #include 10 using namespace std; 11 int find(int *a,int len,int n)//修改后的二分查找，若返回值为x，则a[x]>=n 12 { 13 int left=0,right=len,mi... 阅读全文