萌新求助动态DP正确性
查看原帖
萌新求助动态DP正确性
378104
WarmaCute楼主2022/3/30 17:25

RT,这个帖子里说了矩阵要从深度大的乘到深度小的

即合并区间时 t[i]=t[rs]*t[ls] 而不是 t[i]=t[ls]*t[rs]

而我的代码中写的是 t[x]=t[son[x][0]]*t[son[x][1]];,即后一种错误写法(并且计算答案等处也是按这种错误合并顺序写的),但是却AC了

想问一下是为什么/yun

代码

2022/3/30 17:25
加载中...