不知道怎么分类的东西

版权声明：本文为博主原创文章，转载注明出自CSDN bestsort。 https://blog.csdn.net/bestsort/article/details/82998713

数论

• 如果 $a$和 $b$互质，则 $a+b$和 $a*b$一定互质

Fib数列

• $fib[i]+fib[i+1]=fib[i+2]$
• $2fib[i]=fib[i-2]+fib[i+1]$
• $\sum_{i=0}^{n}fib(i)=fib(n+1)-1$

组合数

杨辉三角

• 第n行的m个数可表示为 $C^{m-1}_{n-1}$，即为从 $n-1$个不同元素中取 $m-1$个元素
• $(a+b)^n$的展开式中的各项系数依次对应杨辉三角的第 $(n+1)$行中的每一项。
• 第n行数字和为2n-1。

/*LIS求长O(Nlog(N))*/
int LIS(int n){
	int len = 0;
	dp[1] = a[0];
	for(int i = 0;i < n;i++){
		int pos = upper_bound(dp, dp+len, a[i]) - dp;
		dp[pos] = a[i];
		len = max(len, pos+1);
	}
	return len;
}