EN-

以下是 DSU 的实现。它利用从小到大合并和路径压缩快速执行并集查找。由于真实实践非常简单，他可以用来代替用于计算连接组件的 DFS。

如果 `A[j] < A[i]`，则 `A[i]` 可以扩展以 `A[j]` 结尾的子序列。4. 如果 `A[i]` 可以替换 `dp[]` 中的某个元素（通过二分查找找到），则替换该元素，以确保 `dp[]` 始终保持最小可能尾元素。1. 创建一个 DP 数组 `dp[]`，其中每个元素 `dp[i]` 表示以索引 `i` 结尾的最长递增子序列的长度。1. 维护一个列表 `dp[]`，其中 `dp[i]` 保存长度为 `i+1` 的递增子序列的最小尾值。在给定的数组中，目标是找到最长的严格递增的。

简单来说，DP 问题通常涉及分析路径的时候使用2D的数组。移动仅限于 x 轴和 y 轴上的一个方向，通常从一个角开始并在另一个角结束。目标可能是对路 径进行计数或查找最大/最小值。子问题是网格的子矩形。例如，为了计算从 1,1 到 N,M 正向移动的路径，我们将 dp[x][y] 定义为到 x,y 的路径数。递推关系为 dp[x][y] = dp[x-1][y] + dp[x][y-1]，其中 dp[1][1] = 1。理解单元格附加有助于形成正确的规律。

C++一道模拟题

C++一道进制处理题

C++一道字符串处理题

C++一道模拟题

C++一道模拟题

算法笔记/USACO Guide GOLD金组DP 1.2 Knapsack to DP

算法笔记/USACO Guide GOLD金组DP 1.1 Introduction to DP

洛谷算法拓扑排序Topological sorting/DFS C++语言应用例题P1113 杂务排序

C++中set集合map映射B3632 集合运算 1

数据结构之线性表的类型运用Linear Lists: 数组，栈，队列，链表

C/C++ 标准模版库STL

一点点内容

C++二分查找理论Binary Search代码实现及P1102 A-B 数对

BFS C++ C语言宽度优先搜索BFS搜索数及B3625 迷宫寻路 P1451 求细胞数量 B3626 跳跃机器人洛谷

DFS C++ C语言深度优先搜索DFS搜索数及B3621 枚举元组 B3622 枚举子集洛谷