2021年4月17日
4.17 DP专题：最长上升子序列+导弹拦截
摘要： 最长上升子序列长度+输出答案序列 题意 设有$n$个不相同的整数组成的序列$a[1\cdots n]$，且$a[i]!=aj$，若存在$i_1<i_2<\cdots i_e$，且有$a[i_1]<a[i_2]<\cdots <a[i_e]$，称为长度为$e$的上升序列。 求出最长上升序列的长度及这个 阅读全文
posted @ 2021-04-17 16:42 Last-Order 阅读(80) 评论(0) 推荐(0) 编辑