摘要：
一道较难的最短路变形题。 题目要求两条最短路的区别。 我们来思考一下。 首先我们需要知道两条最短路。由于我们需要知道任意节点到$n$号节点的最短路，不可能跑$n$次，所以我们可以建一个反向图，从$n$号节点出发，根据两个$GPS$系统跑两遍$SPFA$。 其次就是统计抱怨值。我们可以考虑枚举每一条边 阅读全文
posted @ 2020-01-27 23:04
zyh_cr7
阅读(145)
评论(0)
推荐(0)
摘要：
~~我的心情就像上面的图一样。。。~~ $Day n$ 考完期中考试后，距离$CSP$只剩下$1$周了。。。 复习鸭！ ~~结果发现全忘了~~ 于是打了打黄题或绿题找找状态。 ~~然而还是没有状态，模拟赛也次次垫底。。。~~ $Day 1$ 因为九年级考试，我们八年级周五放假 然后这天晚上我就在肝学 阅读全文
posted @ 2020-01-27 23:03
zyh_cr7
阅读(254)
评论(0)
推荐(0)
摘要：
零 动态规划的定义 斐波那契数列： $f_i= f_{i 1} + f_{i 2}$ 1 1 2 3 5 8 13 21 34 55 …. 项：$f_i$ 递推式：$f_i = f_{i 1} + f_{i 2}$ 起始项：$f_1 = 1$ $f_2 = 1$ 目标：$f_n$ 动态规划：更加复杂 阅读全文
posted @ 2020-01-27 22:56
zyh_cr7
阅读(427)
评论(0)
推荐(0)
摘要：
这是我的新博客。欢迎访问。 This is my new $blog$. Welcome! 阅读全文
posted @ 2020-01-27 22:52
zyh_cr7
阅读(107)
评论(0)
推荐(0)
浙公网安备 33010602011771号