此题是不是有O(1)做法
查看原帖
此题是不是有O(1)做法
1161010
peaceSalt楼主2025/1/9 11:12

（本来想在题解写，但不让写新题解了） 预处理完组合数后，对最终要计算的式子可以利用组合数递推做裂项，化简完答案就是

(n+aa)∗(n+bn)\binom{n+a}{a}*\binom{n+b}{n}
2025/1/9 11:12