摘要： 题目描述 给出 \(N\) 个正整数 \(a[1..N]\) ，再给出一个正整数 \(k\) ，现在可以进行如下操作：每次选择一个大于 \(k\) 的正整数 \(a[i]\) ，将 \(a[i]\) 减去 \(1\) ，选择 \(a[i-1]\) 或 \(a[i+1]\) 中的一个加上 \(1\) 阅读全文

摘要： 题目描述 有一个整数组成的矩阵，现请你从中找出一个指定边长的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 题目分析 其实这道题和滑动窗口很像，而滑动窗口使用优先队列解决. 我们都知道优先队列可以维护区间最值. 但是优先队列维护的区间不是二维的，而是一维的. 因此，这道题我们的思考方向，一 阅读全文

摘要： 实际上这题很难和树状数组联系起来，我感觉效率也不是很高，感觉不是正解 怎么使用树状数组 这道题我们很容易想到一点：同种物品在一个区间内只能出现一次，先不考虑别的问题，我们想出下面这种使用树状数组的思路： 定义树状数组只有 \(0\) 和 \(1\) 两种状态，分别表示统计这个物品或不统计这个物品. 阅读全文

摘要： 什么是Markdown，Katex Markdown 是一种使用标记辅助文章排版的语言，而 Katex 是一种数学公式的格式. 它们可以让你的博客看起来更舒服. Markdown 可以直接使用，但在你使用 Katex 之前，请先到 你的博客设置 中勾选 “启用数学公式支持”.另外，强烈建议将下方“默 阅读全文

摘要： 温馨提示：Contest 大字的右侧有目录可以快速跳转 Contest 背包DP 线性DP 区间DP 坐标DP 树形DP 状压DP 概率与期望DP 计数DP 单调优化DP 背包DP 背包DP可以理解为“从若干物品中选择特定物品”的问题的统称. 对背包问题开dp数组，通常需要考虑以下几个维度 已选物品 阅读全文

摘要： 该题目是一道树上背包问题，题目的全部思路已写在 树上背包问题 中. 该题目代码只供辅助理解. struct edge{ int to,w; }; vector<edge> e[1001]; int n,m,f[1001][1001]; void dfs(int s){ for(edge i:e[s] 阅读全文

摘要： 同机房大佬也写了这道题的 题解. 我在另一篇 题解 中提到了这类问题的通解，接下来我们依照此通解思考该题. 问题处理 首先我们来定义三角形的表示方式. 定义 \(f[i][j]\) 表示三角形 \((i,j)\) 的最大边长，其中三角形 \((i,j)\) 为垂直顶点坐标为 \((i,j)\) 的三 阅读全文

摘要： 同机房大佬也写了这题的 题解. 通解分析 此类问题我通常喜欢归纳成一类，即阻碍联通的坐标DP. 既然是阻碍联通，那么此类问题的通用思路是这样的： 首先将dp数组图形化. 一般用一个特定图形上的特定点来标识整个图形. 比如假如我需要找正方形的最大面积，我可以用左下角坐标来表示整个正方形. 找三角形最大 阅读全文

摘要： 本题是一个坐标DP问题 状态转移 首先我们注意到，一个状态只能由两种前置状态得到：取左边的数和取右边的数，因此我们以状态为阶段定义如下： \(f[a][b][c]\) 为状态转移数组，其中 \(a\) 为已取走的数目，区间 \([b,c]\) 为未取走的所有数组成的区间（能够发现，未取走的所有数组成 阅读全文

摘要： 下次背景轮换 : \(\texttt{2024/10/25}\) 个人主页 文章精选 理论 初等Markdown与Katex使用指南 图论 DP 数论与推论证明 | 其三 技术 Windows Terminal 3.1 vimrc NoiLinux(虚拟机) Vscode 配置 插件 HDK Hea 阅读全文