Codeforces Round 862 (Div. 2)

D. A Wide, Wide Graph

https://codeforces.com/contest/1805/problem/D

- 阅读剩余部分 -

最长上升子序列 (LIS, Longest Increasing Subsequence)：在给定序列中找到最长的子序列，满足子序列升序。

- 阅读剩余部分 -

矩阵加速算法：使用矩阵加速数列递推式的计算。

- 阅读剩余部分 -

基础最短路径算法：Dijkstra, Bellman-Ford, SPFA, Floyd-Warshall 的归纳

- 阅读剩余部分 -

解决赋权图的单源最短路径问题：Bellman-Ford (贝尔曼-福特) 算法

• 能解决负边
• 能解决负环

- 阅读剩余部分 -

原数组：$[3,1,4,1,5,9]$
前缀和：$[3,4,8,9,14,23]$
差分：$[3,-2,3,-3,4,4]$

- 阅读剩余部分 -