关键点不确定这个是否正确:
∑i=⌈a+b2⌉a+bCa+bi=2a+b−1+[a+b≡0(mod 2)]12C(a+b)/2a+b\sum^{a+b}_{i=\lceil\frac{a+b}{2}\rceil}C^i_{a+b}=2^{a+b-1}+[a+b \equiv0 (\mod2)]\frac{1}{2}C^{a+b}_{(a+b)/2}∑i=⌈2a+b⌉a+bCa+bi=2a+b−1+[a+b≡0(mod2)]21C(a+b)/2a+b。
感觉是对的吧,我和暴力对拍了很多次都是对的,不知道为什么交上去就错了/ll
我把暴力计算这个部分的地方换成了后面的式子就从30到了10。
两个代码放在二楼。