摘要：
传送门 我们看一下这个题的要求。首先就是我们只可以买一次，卖一次，而且我们还必须得到达终点，那我们不妨进行两遍最短路，第一次计算从起始点开始到所有点能买物品的最低价格（用dis[i]表示），第二次计算从终点到所有点能卖物品的最高价格(用dis1[i]表示)。这样两遍跑一次然后结果就是max（dis1 阅读全文
摘要：
传送门 给定一个n元一次方程组求解。 首先我们思考一下，自己解普通的二元一次方程组的时候是怎么解的？ 我们肯定是要先用一个变量表示另一个变量，换句话说，先进行消元，然后转变为一元一次方程求解。 我们一般有两种做法，加减消元或者带入消元。（这里以二元一次方程组为例，多元的也一样） 但是我们在使用程序计 阅读全文
摘要：
传送门 Manacher算法是解决回文串长度计算的利器。 优秀的算法大多起源于暴力的思想……我们一步一步来看。 首先思考最暴力的情况怎么匹配？枚举所有区间然后判断是不是回文串，时间复杂度O(n^3). 之后我们考虑优化一下。因为回文串的左右是相同的，所以我们不妨可以枚举回文串的中点，之后向两边依次拓 阅读全文