B3637 最长上升子序列

题目描述这是一个简单的动规板子题。给出一个由 n(n≤5000) 个不超过 106 的正整数组成的序列。请输出这个序列的最长上升子序列的长度。最长上升子序列是指从原序列中按顺序尽可能多取出一些数字排在一起这些数字是逐渐增大的。输入格式第一行一个整数 n表示序列长度。第二行有 n 个整数表示这个序列。输出格式一个整数表示答案。输入输出样例in: 6 1 2 4 1 3 4 out: 4说明/提示分别取出 1、2、3、4 即可。无广叠甲诚挚推荐NotOnlySuccess B站Up主https://www.bilibili.com/video/BV1WJGnz5EQK/?spm_id_from333.337.top_right_bar_window_history.content.clickvd_source60655a98e076f0956ec8acbf8f14132d代码如下发明天才的真是个STL标准库#include bits/stdc.h using namespace std; int main() { int n; cin n; vectorint a(n); for (int i 0; i n; i) { cin a[i]; } vectorintdp; for(auto x:a){ auto iterlower_bound(dp.begin(),dp.end(),x); if(iterdp.end())dp.push_back(x); else *iterx; } coutdp.size()endl; return 0; }