AcWing 1131. 拯救大兵瑞恩    原题链接    中等

作者： 作者的头像   黄亦玫 ,  2020-06-29 18:20:07 ,  所有人可见 ,  阅读 551

0


求最短路的dp做法 -> 从集合角度分析最优化问题

表示状态转移方程的时候，考虑用当前点能转移到那些点，而不是考虑哪些点能转移到当前点。
用到双端队列就直接用双端队列的方法更新即可别想太多

0 评论