摘要：
建议结合板题食用。 单调队列，顾名思义，就是队内元素满足单调性的队列，可以用于在线性的时间复杂度内求一个序列所有长度为 \(k\) 的区间的最值。 先看一下这个序列： 1 14 5 14 19 1 98 10 设这里的 \(k = 3\)，我们先维护一个队列： 首先，我们将 \(1\) 和 \(14 阅读全文
posted @ 2024-01-26 19:16
5t0_0r2
阅读(80)
评论(0)
推荐(0)
摘要：
给定一个具有 \(N(N \leq 50)\) 个顶点(从 \(1\) 到 \(N\) 编号)的凸多边形，每个顶点的权均是一个正整教， 问:如何把这个凸多边形划分成 \(N - 2\) 个互不相交的三角形，使得这些三角形顶点的权的乘积之和最小? 设 \(f(i,j)\) 表示 \(i \sim j\ 阅读全文
posted @ 2024-01-26 11:32
5t0_0r2
阅读(86)
评论(0)
推荐(0)
摘要：
众所周知，manacher 又叫“马拉车”算法，是一种线性求解最长回文子串的算法。 推荐结合模板阅读此文。 求最长回文子串，首先想到的是暴力。枚举子串的左右端点 \(l,r\) ，再判断这个子串是否回文。总复杂度 \(O(n^3)\)，效率过低。 观察发现，我们可以只枚举中点，然后同时向左右不断扩展 阅读全文
posted @ 2024-01-26 11:16
5t0_0r2
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号