RT,关于 G 题的题解。
想问一下
dpi,v=minu=1n(max(dpi−1,u,W(u,v)))dp_{i,v}=\displaystyle\min_{u=1}^{n}(\max(dp_{i-1,u},W(u,v)))dpi,v=u=1minn(max(dpi−1,u,W(u,v)))
是怎么转移到
dpi,v=∑u=1n(dpi−1,u×W(u,v))dp_{i,v}=\displaystyle\sum_{u=1}^{n}(dp_{i-1,u} \times W(u,v))dpi,v=u=1∑n(dpi−1,u×W(u,v))
的?
还是说中间有一些转化?