95分求助

P2822 [NOIP2016 提高组] 组合数问题

您的复杂度是$O(tnm)$,当然会T
by Surge_of_Force @ 2021-12-19 15:24:04


复杂度瓶颈在询问上 只要做一个二维前缀和,然后就可以 $O(1)$ 询问了 ~~验证码:wwac祭~~
by Surge_of_Force @ 2021-12-19 15:25:27


你试试用快读和printf优化看看。
by 卷王 @ 2022-04-05 14:31:55


不行就只能做一个二维前缀和了。
by 卷王 @ 2022-04-05 14:41:34


|