dp--最长上升子序列模型//闫氏dp法
摘要：# dp基础入门 上升子序列模型
## 闫氏dp法
同系列基础dp算法链接：[dp--数字三角形模型](https://blog.dotcpp.com/a/106383 "dp--数字三角形模型"……
题解列表
dp--数字三角形模型//闫氏dp法[最低通行费]
摘要：#数字三角形模型 进阶版
## 闫氏dp法
数字三角形模型dp基础题 链接 ：[数字三角形模型题](https://www.dotcpp.com/oj/problem2127.html "数字三角……
并查集路径压缩+附带数组记录
摘要： #include
#include
using namespace std;
const int N = 100010;
int n, m;
……
[蓝桥杯2024年第十五届决赛真题-旋转九宫格] 测试数据量最大的一集
摘要：### 思路:
在不超时的范围以下从终点开始找出所有的答案(9!种),最后以O1的速度输出答案
不然10^5的数据量绝对不行(本蒟蒻已试过单向BFS,双向BFS,A*,通通TLE)
```c……
蓝桥杯2022年第十三届省赛真题-选数异或
摘要：解题思路:输入所需数据，分别用两组数组存储数列和检查值。check方法的逻辑是：创建一个HashSet对象set，遍历数组a的指定范围[l, r]，对于每个元素a[i]，检查set中是否已经存在一个元……
dp--数字三角形模型//闫氏dp法[方格取数]-NOIP2000 提高组-洛谷绿题
摘要：# 数字三角形模型 闫氏dp法
## 本题测试点数据是错的 想要练习的同学可到 链接：[方格取数](https://www.xfxcy.com/p/T1277 "方格取数")尝试
######……
dp--最长上升子序列模型//闫氏dp法[怪盗基德的滑翔翼] -正反取最大
摘要：# 最长上升子序列模型 闫氏dp法
###### 最长上升子序列基础题模型 链接 ：[最长上升子序列模板题](https://www.dotcpp.com/oj/problem3050.html "……
dp--最长上升子序列模型//闫氏dp法[登山] -同一个点为结尾的最长上升下降和
摘要：# 最长上升子序列模型 闫氏dp法
###### 最长上升子序列基础题模型 链接 ：[最长上升子序列模板题](https://www.dotcpp.com/oj/problem3050.html "……