2020年9月28日
用Dij的思想优化DP
摘要： 一、内容 如果 \(DP\) 的状态转移方程为 \(f[i]=min\{f[i],\sum f[j]+k\}\) 那么我们就可以考虑用 \(Dij\) 的思想去优化它 因为如果某个点的 \(f\) 值是最小的，那么就没有其它的点可以影响它 因此我们每一次从堆中取出最小的点对其它点进行更新即可 二、例 阅读全文
posted @ 2020-09-28 20:21 liuchanglc 阅读(139) 评论(0) 推荐(0) 编辑
题面（李青）
该文被密码保护。 阅读全文
posted @ 2020-09-28 20:15 liuchanglc 阅读(0) 评论(0) 推荐(0) 编辑