另外补充一个 B 的证明,当 n 为奇数时,ans(a1,a2,a3,...,an)=ans(a1-a3,a2-a4,....,an-2-an),发现跟下标为偶数的位置没有关系,n 阶差分即可,于是就是组合数的柿子了,偶数跑一次暴力变成奇数就可以了。

相关推荐

牛客网
牛客企业服务