上限 $C_{40}^{20}$,其实long long都可能爆。
by TulipeNoire @ 2023-03-31 18:37:12
@[ljx52lm](/user/853953) 由于 $n$ 和 $m$ 最大都是 $20$,那么最多一共就要走 $40$ 步,选 $20$ 步向下走,方案数就最多是 $C^{20}_{40}$
by OldDriverTree @ 2023-03-31 18:52:47
@[TulipeNoire](/user/407223) 你对 `long long` 的数据范围是不是有什么误解?
by wsyhb @ 2023-03-31 19:12:07
@[wsyhb](/user/145355) 恩,对不起,算错了。
by TulipeNoire @ 2023-03-31 19:52:15
$C_{40}^{20}=137846528820$。
哈哈哈组合数都不会算了。骂我吧hhh
by TulipeNoire @ 2023-03-31 19:53:43