随笔分类 - 栈,队列,优先队列
摘要:qbxt Day2 on 19 7 25 ——TGZCBY 上午 1. 矩阵乘法在图论上的应用 有的时候图论的转移方程可以用dp的方式转移 特别是两个数的乘积求和的时候 比如邻接矩阵中 表示走了 条边之后到达 点的方案数 直接用最后的矩阵 邻接矩阵^p就基本OK 通常情况下能够用矩阵乘法解决的优化问
阅读全文
摘要:楼上别说这个题水,这个题可能还真有不知道的知识点。 看到这个题,想到刚学的 单调栈 。 单调栈? 单调栈和单调队列差不多,但是我们只用到它的栈顶。 单调,意思就是一直递增或者递减。 这跟这个题有什么关系? 我们看到这个题说: 这N个数是由M个从1开始的连续自然序列组成的 也就是说,我们求的是一些单调
阅读全文