网站首页
编程语言
数据库
系统相关
其他分享
编程问答
负负得正
2024-06-16
Hetao BS0036 负负得正 题解 [ 黄 ] [ 组合数学 ]
很简单的板子题,本来想放个思维难度高一点的黄,结果这把是板子局。部分分:第一个部分分就是暴力枚举。第二个部分分对\(\texttt{b}\)的位置进行枚举,然后做一下前缀和,统计一下。第三个部分分就接近正解了,是留给会正解但不会快速幂求组合数的。第四个部分分是给没有优化枚举\(