摘要：
1、GCD 辗转相除法： 2、扩展欧几里得算法 由贝祖等式可知ax+by=gcd(a,b) 。（由此可推一般式： ax+by=d） 如果要解x , y 。由数学推导可知： 1、当b=0 时可知x=1，y=0。 2、当b！=0时，a*x1+b*y1=gcd(a,b)， b*x2+(a%b)*y2=gc 阅读全文
摘要：
解法一：时间复杂度为O(N*N) ，暴力所有分组情况。 解法二：时间复杂度为O(2*N)。 思路：对数组预处理，构造两个辅助数组——左区间数组，右区间数组。将 [0, i ] 的最大值存入左区间数组记为L[i]。 将 ( i , N ] 的最大值记为R[ i ]，最后遍历数组。 解法三：时间复杂度O 阅读全文