本题dp顺序
查看原帖
本题dp顺序
120868
dbxxx楼主2022/9/20 10:11

题解第一篇,为什么 70 pts 做法是按照 dis1dis1 从小到大排序?我知道这是为了满足 dp 无后效性,也就是 f(u,k)f(u, k) 转移到 f(v,x)f(v, x) 的时候 f(u,k)f(u, k) 已经全部更新好了,但我没太明白按照 dis1dis1 排序是怎么做到这一点的。

2022/9/20 10:11
加载中...