社区讨论

问题

P7077[CSP-S 2020] 函数调用参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@mhj0sitb
此快照首次捕获于
2025/11/03 18:51
4 个月前
此快照最后确认于
2025/11/03 18:51
4 个月前
查看原帖
第二篇题解部分代码:
CPP
void 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 条回复,欢迎继续交流。

正在加载回复...