随笔分类 -  栈,队列,优先队列

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

点击右上角即可分享
微信分享提示