摘要：
题目： 提一嘴，这个样例（题目看不懂所以我去看样例）看了我是蒙的，所以我稍微修改了一下题目 原题：这 修改后：这 思路： 其实也很简单，从题目中不难看出要跑最短路。数据中$N \le 1000$这样的数据。$\mathcal{O}(n^3)$应该可能也许大概是过得了（反正这题是过了），所以咱使用 F 阅读全文
posted @ 2022-02-05 11:10
ㅤSmartBig
阅读(107)
评论(0)
推荐(0)
摘要：
题面 思路： 最短路径。 算法实现 我们在这题将要使用 Floyd 算法，至于如何实现，可以先看看【Clear And Present Danger S】这道板子题。 Floyd 算法是一个基于「贪心」、「动态规划」求一个图中所有点到所有点 最短路径的算法，时间复杂度 \(O(n^3)\) 重点思想 阅读全文
posted @ 2022-02-05 11:08
ㅤSmartBig
阅读(99)
评论(0)
推荐(0)
摘要：
题意翻译： 如果一个序列是递增或递降的（相等也算增或降），则称它为有序的。给定一个序列，找出最短的非有序的子序列。子序列可以不连续。 解析： 情况 结果 原因 \(N \le 2\) 无解 元素只可能是单调的 在序列中有 \(a_x \le a_y\) 且 \(a_y \ge a_z\) 或 \(a 阅读全文
posted @ 2022-02-05 11:07
ㅤSmartBig
阅读(146)
评论(0)
推荐(0)
浙公网安备 33010602011771号