20201028笔记

1.给定一个整数序列，修改最少的个数，使得修改后序列为不严格递增。（ans=len-最长不下降序列）

2.给定一个整数序列，修改最少的个数，使得修改后序列为严格递增。（a[i]=a[i]-i，ans=len-最长不下降序列）

3.如果只需要求常数个组合数，那么就只需要知道常数个inv就好了，不要傻傻的把1-n的inv[i]全都算出来！！！

inv[i]=pow(bin[i],MOD-2)，在组合数中直接写pow(bin[i],MOD-2)就好了…

4. (a/b)%MOD=A , ((b-a)/b)%MOD=MOD+1-A