最长上升子序列 入门dp练习题
摘要：解题思路:注意事项:参考代码:#include"bits/stdc++.h"
using namespace std;
int main(){
// 定义变量n和x，用于存储输入的整数数……
dp--最长上升子序列模型//闫氏dp法
摘要：# dp基础入门 上升子序列模型
## 闫氏dp法
同系列基础dp算法链接：[dp--数字三角形模型](https://blog.dotcpp.com/a/106383 "dp--数字三角形模型"……
3050: 最长上升子序列
摘要：解题思路:经典DP注意事项:答案不是f[n], 而是f数组的最大值参考代码:#include<iostream>
#include<algorithm>
using namespace std;
……
优质题解
最长上升子序列（贪心+二分）
摘要：线性DP（O(n^2)）：[传送门](https://blog.dotcpp.com/a/91960 "动态规划")
------------
## 贪心+二分（nlogn）
##### *……
3050: 最长上升子序列(线性dp)
摘要：题目描述：给定一个长度为N的数列，求数值严格单调递增的子序列的长度最长是多少。
解题思路：线性dp
1.状态表示： 所有以i结尾的严格单调上升的子序列的长度的集合（MAX）
2.状态计算： 只需……