摘要：
做了这题我发现 我不懂单源最短路。 BF 还是有用的。 给出有向图，求单源最长路，或指出有环。 开始时觉得这不是直接写个 spfa 记录一下每个点更新次数解决？然后就 WA 了。 其实这是一个严重的历史遗留问题，即学习最短路算法时不经 BF 直接学习并记下 SPFA。 所以本博客又名《从 BF 到 阅读全文
摘要：
\(n\) 个数中选出若干个，使乘积个位是 \(d\)，如有多种，输出积最大的那种。 开始想的是取个模，由于 \(0 \to 9\) 的幂次在模 \(10\) 下的循环都很少，可以预处理出所有的可能数，但是这样没有办法找出乘积最大的。 这最大的问题还是得靠 dp，\(f_{i, j}\) 表示前 \ 阅读全文