摘要： 本题是一个坐标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\) ，因为再往下数的话，最短的一个区 阅读全文