文章

35

粉丝

599

获赞

6

访问

309.8k

头像
2个问题请问
P1600
发布于2020年5月6日 16:32
阅读数 7.4k

1. 边界条件为什么只写一个dp[0][1]=1;而不是dp[1][0]=1;  实验了一下都能ac。

2.题目的要求不是最后的结果求余吗 为什么都是在递推过程中求余。

登录查看完整内容


登录后发布评论

2 条评论
admin SVIP
2020年5月6日 16:39

中间计算的时候数可能会非常大,超出int或者long long的范围导致溢出,所以利用同余模定理中间求余。

赞(1)

chenziyi : 回复 admin: 谢谢老师

2020年5月7日 10:58