摘要： 温馨提示：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]\) 为未取走的所有数组成的区间（能够发现，未取走的所有数组成 阅读全文

摘要： 下次背景轮换 : \(\text{none}\) 个人主页 文章精选 理论 初等Markdown与Katex使用指南 图论 DP 数论与推论证明 | 其三 技术 插件 Windows Terminal 3.1 vimrc NoiLinux(虚拟机) Vscode 配置 Linux 终端控件：实时时刻 阅读全文

摘要： 图论专题总结 Author : HaneDaniko Contest 二叉树遍历 欧拉路和欧拉回路 最短路 判断负环 判断最小环 最小生成树 拓扑排序 并查集 分层图和分层图最短路 tarjan dfs序 树上公共祖先 差分约束 二分图 扫描线 树链剖分 1. 二叉树遍历 二叉树分为前序遍历，中序遍 阅读全文

摘要： 万元申万的（不是） 嗯... 另外，这道题其实叫一心净士(shi) 而不是一心净土. 剖析 我们注意到题目要让我们使最小的自然数最大，那么我们的每一个区间都要从零开始放. 显然，假如我们所有区间里最小的一个的长度为 \(n\) ，那么我们最多只能数到 \(n-1\) ，因为再往下数的话，最短的一个区 阅读全文