PZnwbh

摘要： 题目 最大化交错和为 K 的子序列乘积 题解 这题的数据量暴力是能过的，找出子序列可以用dfs，然后需要注意中间的剪枝。对dfs，当前位u、当前交错和sum、当前乘积这三个参数是轻而易举就能想到的，对于当前是奇偶位也需要一个参数odd来记录，最后题目要求非空我们可以再用一个empty参数记录。我们可 阅读全文

摘要： 题目 设计路由器 题解 第二题就把我的上分梦击碎了，我的办法超时了差几个样例才能通过，需要对getCount进行优化。赛后看了灵神视频复盘。先入先出让我们首当其冲想到的就是通过队列存储，然后对于是否重复可以用set集合保存查询，但是set无法对三个参数进行哈希操作，需要我们提供一个哈希函数。getC 阅读全文

摘要： 题目 将数组分割为子数组的最小代价 题解 我们如果将此题暴力时间复杂度为O(n3)，n的范围为1000是不行的，所以要降复杂度。我们可以把式子进行变化。 假如数组被划分成了三段A，B，C，那i⋅(s[r+1]−s[l])就变成了A，2B，3C A + 2B + 3C = (A + B + C) + 阅读全文

摘要： 题目 操作后最大活跃区段数 I 题解 这题感觉样例给的不清楚，比赛的时候理解错了干不出来，这里的1不是连续的1，是所有的1，也就是当我们进行完那个操作之后统计出现了多少个1。那我们其实只要找出相邻两段0个数最多即可。 参考代码 class Solution { public: int maxActi 阅读全文

摘要： 题目 使 K 个子数组内元素相等的最少操作数 题解 这题就是大杂烩，使用了延迟堆来求出每个窗口内所有值变成它中位数的操作次数存储在dis中，dis[i]的i是它的左端点，最后再用划分型dp求出最小操作数。 我们先一个一个来分析，如何求取一块区间内的中位数，我们可以用对顶堆实现，可以参考题目295. 阅读全文

摘要： 题目 子字符串连接后的最长回文串 II 题解 我们选中s中字串x，t中字串y，会出现三种情况： 1.\(\left| x \right|\) = \(\left| y \right|\) , 这类似最长公共子串问题，这里使用的代码没有将t翻转，i进行了偏移操作减少了i = 0特判的情况。最终结果为f 阅读全文

摘要： 题目 小苯的线性dp 题解 通过观察我们可以发现，为了最大化极差，我们需要： 最大值尽可能大：通过合并相邻元素，可以生成更大的数。 最小值尽可能小：通过不合并最小值，或者让最小值单独存在。 观察到： 执行k次合并后，数组长度为n−k。 最大极差可以通过以下方式实现： 最大值是某个连续子数组的和（通过 阅读全文

摘要： 题目 最长特殊路径 II 题解 在做这题的时候我们先看看他的前身最长特殊路径，这是一道树上滑窗，窗口的大小是由两个相同颜色的节点作为边界，我们可以记录每个颜色最近的节点深度，这样子每次查找时间复杂度就降到了O(1)，我们通过 dis 栈记录从根节点到当前节点的路径权重和。dis 栈的每个元素都表示当 阅读全文

摘要： 题目 小苯的Polygon 题解 对于凸多边形边长满足条件，就像三角形一样，最短边+次短边大于第三条边，可以把凸多边形的两条边给他拉直，拉直的边肯定要小于这两条边，不断重复就可以得到凸多边形的最长的一条边要比其他边之和短。所以我们只要找到当前枚举的这条边作为最长边，如果有其他边之和大于这条边，就可以 阅读全文

摘要： 题目 智乃的“凑数”题（Easy Version） 智乃的“凑数”题（Hard Version） 题解(Easy版) 题目分析 对于每个行单元格和列单元格的数字相乘再相加，我们可以对这个公式进行化简，最后得到的就是 行和\(\times\)列和。那么题目就相当于要求在一个给定的整数数组 ( \(k_ 阅读全文