次林梦叶的小屋

摘要： 《好博客》 链接：https://blog.csdn.net/m0_50564748/article/details/123143604 最全的最短路问题综合 《Dijkstra总结》 《为什么Dijlstra不能用在有负权边的图中》 Dijkstra算法其只能用在dist不断变大（或不断变小，即要 阅读全文

摘要： 最原始问题： 1 给定一个长度为 N 的数列，求数值严格单调递增的子序列的长度最长是多少。 2 3 输入格式 4 第一行包含整数 N。 5 6 第二行包含 N 个整数，表示完整序列。 7 8 输出格式 9 输出一个整数，表示最大长度。 10 11 数据范围 12 1≤N≤1000， 13 −109≤ 阅读全文