以诚丶

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | #游游的二进制树#

数据范围很小，我们可以枚举每一个点作为根节点，然后通过遍历，即可计算当前根节点到其他所有节点的二进制值即可。对于根节点到孩子节点的值大小,可以通过实现更新，其中是节点的权值。注意点：对于无向图形式的树遍历，需要记录转移来源，也就是父亲节点是谁，这样子节点才不会走回头路。 import sy...

Python3 深度优先搜索

2025-07-18

1 20

题解 | #游游的字符重排#

数据范围很小，极端情况下全是不同的字母，那么有种情况，直接dfs搜索所有可能即可。 import sys from collections import Counter # 输入加速 input = sys.stdin.readline if __name__ == '__main__': ...

pypy3 深度优先搜索

2025-07-15

1 17

题解 | #小美打怪#

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

Python3 深度优先搜索二分查找

2025-06-08

1 25