高度由习惯堆积

2019年9月

September 23, 2019

牛客网NOIP赛前集训营-提高组(第五场) C

题目给定非负整数a,b,c,d,求有多少对01串(S,T),满足以下条件:- S 由 a 个 0,b 个 1 组成 - T 由 c 个 0,d 个 1 组成 - T 可以由 S 删掉一些字符得到由于答案可能过大,你只需要输出答案对$1000000007$取模后的值。思路考虑先构造一个T,然后往其中补0,1,扩充到S。这个构造的方案有$C_{c+d}^{c}$种,最后乘上即可。一共要添加$a-...