我采用的是动态dp,矩阵和一般写法有点区别,是这样的:
[fu,1fu,0]=[gu,1gu,1gu,0+inf]×[fsonu,1fsonu,0]\begin{bmatrix} f_{u,1}\\ f_{u,0} \end{bmatrix}= \begin{bmatrix} g_{u,1} & g_{u,1}\\ g_{u,0} & +inf \end{bmatrix} \times \begin{bmatrix} f_{son_u,1}\\ f_{son_u,0} \end{bmatrix}[fu,1fu,0]=[gu,1gu,0gu,1+inf]×[fsonu,1fsonu,0]
也就是正常写法的转置。但是通过这种方式实现只获得了48pts,且无法通过样例。第二个询问输出结果为14。请问为啥?
评测记录