社区讨论

警示后人（Top Tree）

yyangzichen1203
P3781[SDOI2017] 切树游戏参与者 1已保存回复 0

讨论操作

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

当前回复
0 条
当前快照
1 份
快照标识符
@mkm7lofd
此快照首次捕获于
2026/01/20 14:24
4 周前
此快照最后确认于
2026/01/23 21:50
4 周前
查看原帖
Compress 时的线性部分（暴力）：
WA：
CPP
For(i,0,m-1){
	c.f[0][0][i]=x.f[0][0][i]+x.f[1][0][i]+y.f[0][0][i]+y.f[0][1][i];
	c.f[0][1][i]=x.f[0][1][i]+x.f[1][1][i];
	c.f[1][0][i]=y.f[1][0][i]+y.f[1][1][i];
}
AC：
CPP
For(i,0,m-1){
	c.f[0][0][i]=x.f[0][0][i]+y.f[0][0][i];
	c.f[0][1][i]=x.f[0][1][i];
	c.f[1][0][i]=y.f[1][0][i];
}
原因时多余部分在卷积时会得到计算，导致重复算了一些值。

回复

共 0 条回复，欢迎继续交流。

正在加载回复...