weixin_73512213的博客

剪去不合法的情况 最优化问题，剪去不能更新状态的分支，如求最小值，如果当前值已经大于当前找到的最小值，那直接剪 排序，优化决策点顺序，如总和有范围，所以可以从大的点开始加入集合 记忆化搜索，记录结果（二进制记录） 双端搜索，一般难题

题目大意：1到k长度的字符串时，在A-Z给定数量下，搭配出多少种不同的字符串。

刷题

1.混境之地1 - 蓝桥云课 (lanqiao.cn)题目解读在思考的时候觉得传送门是个很玄幻的东西，在行走的路径上简直有无数种排列组合，我刚开始还想着怎么排列组合出来。后来发现，，，怎么可能是自己来排列组合，用BFS跑一遍整个矩阵。。。到达每个点，除了上下左右四个方向，如果是到了一个传送门的启动点，更新一下它的传送点的最小距离。遍历过程中，若存在一个方案使得到达的点的距离更小，则更新距离并将该点入队，更新其他点。问题还来到了，如何知道一个点是不是传送门的启动点。由于题目说一个点只能是一个门

带负权的稀疏图的全源最短路。

Floyd算法Dijkstra算法基础拓扑排序

注：可以用方差求平方的期望。

当我们求向上走的最大值时，原理为我到父结点的距离加上父结点到别的点的最远距离，如果父结点到别的点的最远距离经过我时则不能使用，此时就得变成我到父结点的距离加上父结点到别的点的次远距离。最大值与次大值更新原理为：当前结点到子节点的距离加上子节点到叶子结点的最远距离，我们对这些子结点求最大值与次大值即可。对问题进行分析，对每个点dfs去求走不同路的最远距离与次远距离求乘积，时间复杂度为O(n^2)每个合法节点能贡献二个乘积，向下走的最远距离乘次远距离和向上走的最远距离乘向下走的最远距离。看了答案怎么弄的优化。

用类似前缀和的形式以便求出任意一个子串的Hash值自然溢出：ull类型的数据，是64位且不包含符号位的数据，溢出相当于是对 2^64 取模。进制baseh[i] 计算的是字符串 s[1-i] 哈希值。

设置dp状态，相比于更容易出错的贪心更...不易出错。

低位在下标为0的数组那，代码都是用了繁凡的ACM模板。

快速幂就是，如果指数的二进制下第k位为1，对应到指数运算中就是将底数 a^(2^(k-1))，并且将这个数 a^(2^(k-1)) 取模。使用场景：当两个较大的数进行指数运算且模一个数的时候，由于两个较大的数进行指数运算得到的结果是很大的，但是利用模的性质。

先看一眼原始dijkstra算法，参考自分为三步。

首先答案只能是0 1 2 ，原因：把出发点堵住只需要两个路障。路障为1：能找到一条从出发点到终点的路，但是只有一条。路障为2：能找到一条从出发点到终点的路，有多条。路障为0：不能找到一条从出发点到终点的路。难点：如何判断只有一条路。

要求时间复杂度，我先想了怎么操作这个问题，即如何将两个长度分别为m和n的升序链表，合并为降序链表。