mhhjhjertyj-CSDN博客

输出为串的后序遍历，即左右根，那么就要先走到左右叶子结点，所以可以考虑二分递归，将字符串拆分成长度为一的子串后再进行下一步递归。由题目分析可得，串的长度为。

2024-09-29 20:16:42 164

对题目进行分析，每个站点的所需金额都由上级结点得到且不会对之前的造成影响，故可以使用dp解决。a数组用来储存输入，f数组储存以当前站点为结尾的最小花费。

2024-09-20 21:06:51 131

本人思路：因为每层都有在下一层对应的两个子节点，所以可以对下一层的最大值计算。本题考察点：dp,数字三角形。

2024-09-06 20:33:49 136

本人思路：首先，由题可得，队列将被分为由小到大和由大到小两部分，那么可以对原数组进行两次dp操作，分别求出向上最长队和向下最长队，再枚举最高点，求出队列最长值后用总长减则得到需要出列得长度。本题考察点：线性dp。

2024-09-02 20:15:08 143

首先，通过遍历，每次发现未访问过的，便比较是否与前一个一样，不一样则说明当前点为新堆，直接输出当前下标。那么我们只好考虑使用其他方式,比如队列进行优化。但很明显，这样只能得40分，会超时。

2024-08-17 20:43:23 214

快速幂是通过二进制取幂的方法进行快速的幂运算的一种算法，复杂度为O（log n)。由题目得，要走m*(10^k)的位置，又因为围成了圆，故还要对结果取余n。最后可得，结果为（起点+步数）%n。其中k次方可用快速幂解决。

2024-08-16 16:38:13 202

由题可得，选择性的翻修路面，连接每个路口，路口可视为结点，道路可视为边，则原题意为求最小生成树，故可用Kruskal解决。

2024-08-15 17:32:48 182

拓扑排序（Topological sorting）要解决的问题是如何给一个有向无环图的所有节点排序。

2024-07-10 16:18:05 143 1

mhhjhjertyj的博客