社区讨论
求助,减法同余定理如何使用?
学术版参与者 3已保存回复 4
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @ly8h3po4
- 此快照首次捕获于
- 2024/07/05 17:08 2 年前
- 此快照最后确认于
- 2024/07/05 19:28 2 年前
M是取模的数,sum是前缀和数组,保证计算前缀和中没有出现负数,为什么这里要+M?
(f[j]+=sum[j-1]-sum[j-min(a[i],j)-1]+M)%=M;
(f[j]+=sum[j-1]-sum[j-min(a[i],j)-1]+M)%=M;
回复
共 4 条回复,欢迎继续交流。
正在加载回复...