萌新求助动态DP正确性

P4719 【模板】"动态 DP"&动态树分治

@[WarmaCute](/user/378104) 盲猜矩阵不一样,所以乘转移矩阵的顺序也不一样
by 401rk8 @ 2022-03-30 19:04:54


@[401rk8](/user/236866) 但是我的矩阵就是 v(重儿子)*转移矩阵=u 啊/yun
by WarmaCute @ 2022-03-30 20:19:54


@[WarmaCute](/user/378104) 我看不了您的 ac 记录,但代码里就是列向量**左乘**转移矩阵,所以深度小的在左边 ``` f[x][0]=Tu.m[0][0],f[x][1]=Tu.m[1][0] ```
by 401rk8 @ 2022-03-30 20:36:56


@[401rk8](/user/236866) 哦哦看懂了,是我傻了,谢谢您 ![](//图.tk/gh)
by 冰糖鸽子 @ 2022-03-30 21:43:38


这暴露了 warmacute 是冰糖鸽子的小号之一
by S00021 @ 2022-03-30 22:45:23


@[冰糖鸽子](/user/227728) 我问的问题为什么您看懂了/jk
by WarmaCute @ 2022-04-08 13:41:44


|