社区讨论
问题
P7077[CSP-S 2020] 函数调用参与者 2已保存回复 2
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @mhj0sitb
- 此快照首次捕获于
- 2025/11/03 18:51 4 个月前
- 此快照最后确认于
- 2025/11/03 18:51 4 个月前
第二篇题解部分代码:
CPPvoid getsum() { //下传节点的sum
for (int i = 1; i <= m; i++) {
int x = ord[i]; ll now = 1;
for (int j = head[x]; j; j = pre[j]) {
int y = to[j];
b[y].sum = (b[y].sum + b[x].sum * now % mod) % mod;
now = now * b[y].mul % mod;//这里
}
}
}
这部分意思是把节点系数类似于下传,代码中为什么 now 维护的是前缀积而不是后缀积,不应该后缀积决定的它的系数吗?
回复
共 2 条回复,欢迎继续交流。
正在加载回复...