摘要：
##题解 我觉得这个题出的很好，让我对 Floyd 算法有了一个更深的理解。 ###浅谈 Floyd Floyd 是一个求多源最短路径的算法，算法的内容很简单。 这个算法的主要思路，就是通过其他的点进行中转来求的两点之间的最短路。因为我们知道，两点之间有多条路，如果换一条路可以缩短距离的话，就更新最 阅读全文
摘要：
题解 简化题面 给你一个长度为 \(n\) 的序列，问这个序列中有多少个等差序列。 思路 能把题目简化出来这一步很关键。 这种计数类问题我们一般用 \(dp\) 来解决。 \(dp[i][j]\) 表示前 \(i\) 个数中以 \(a[i]\) 结尾的公差为 \(j\) 的等差序列有多少。 转移的话 阅读全文