Codeforces 837F 二分 and 组合数学
题意:
给你一个序列,不断求前一个序列求前缀和数组,问你最早在第几个数组中出现大雨等于k的数字
解:
1、显然最后一个数字最大
2、我们求在第几次前缀和中,每一个位置上的数字对于最后一个位置上的贡献
3、找规律发现和组合数有关系
位置i在 第x次前缀和数组中,对最后一个答案的贡献是:
C(m,n) 其中m=n-i+1+(x-1)-1 ==n-i+x-1,n=x-1
我在给出一个我首...
原创
2019-10-06 11:35:19 ·
122 阅读 ·
0 评论