以诚丶

分类

题解(5)

/ 注册

全部文章（共2篇）

题解 | #小美打怪#

经典题目：最长递增子序列的变种。我们先将满足所有小于和的放到一个数组中，然后按照第一维度降序排序，如果相等，那么升序排序。然后找出第二维的最长递减子序列就是我们的答案。为什么需要相等的时候升序排序呢？因为题目要求了相等的不能够杀死，那么我们给他升序，那么找最长递减的时候就不可能选到。这道...

Python3 深度优先搜索二分查找

2025-06-08

1 10

题解 | #小美的修路#

这是最小生成树的变种，我们可以首先将的连接上，然后给剩余的边排序。需要注意排序后，索引信息回发生改变，需要保存好。然后依次检测联通性，如果不联通我们才连接。连通性可以使用并查集来实现。 import sys sys.setrecursionlimit(100010) read = sys.stdi...

Python3

2025-06-08

1 11