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)就好了…
...
原创
2020-10-28 19:07:38 ·
152 阅读 ·
0 评论