2019年7月18日
P5468 [NOI2019]回家路线
摘要： 传送门 看题目一眼斜率优化，然后写半天调不出来 结果错误的 $dfs$ 有 $95$ 分？暴力 $SPFA$ 就 $AC$ 了？ 讲讲正解： 显然是斜率优化的式子： 先不考虑 $q_{s_k}$ 的贡献，设 $f[i]$ 表示当前时间为 $i$ 的最小代价 如果不考虑位置关系，有 $f[p_i]=f 阅读全文
posted @ 2019-07-18 16:14 LLTYYC 阅读(269) 评论(0) 推荐(0) 编辑