From d78217fa0c55b6a1cfde6377131b08c5a2b15a6e Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E9=BB=84=E6=B5=B7?= <10402852@qq.com> Date: Mon, 4 Mar 2024 10:13:13 +0800 Subject: [PATCH] 'commit' --- TangDou/AcWing_TiGao/T1/LIS/1017.md | 7 ++----- TangDou/AcWing_TiGao/T1/LIS/最长上升子序列专题.md | 2 ++ 2 files changed, 4 insertions(+), 5 deletions(-) create mode 100644 TangDou/AcWing_TiGao/T1/LIS/最长上升子序列专题.md diff --git a/TangDou/AcWing_TiGao/T1/LIS/1017.md b/TangDou/AcWing_TiGao/T1/LIS/1017.md index ad39c24..8e283ea 100644 --- a/TangDou/AcWing_TiGao/T1/LIS/1017.md +++ b/TangDou/AcWing_TiGao/T1/LIS/1017.md @@ -180,14 +180,11 @@ int main() { } ``` -### 五、相关资源 -[最长上升子序列 ($LIS$) 详解+例题模板 (全)](https://blog.csdn.net/lxt_Lucia/article/details/81206439) - -### 六、经验总结 +### 五、经验总结 $LIS$序列不唯一,$LIS$长度唯一 举的栗子来讲,给出序列 $( 1, 7, 3, 5, 9, 4, 8)$,易得最长上升子序列长度为$4$,这是确定的,但序列可以为 $(1, 3, 5, 8)$, 也可以为 $(1, 3, 5, 9)$。 -### 七、疑问 +### 六、疑问 都排在一条直线了,遇到某个比自己高的,滑翔翼也飞不过去啊,这提供出来的$LIS$长度似乎无法成为侠盗基德的理论依据啊,他要是按这个数来跑,估计会卡在某个建筑上方,剩下的就哭吧,这道题的描述有问题,应该修改为 **可以在遇到比自己高的建筑时,绕到更矮的建筑上** 才合理。 \ No newline at end of file diff --git a/TangDou/AcWing_TiGao/T1/LIS/最长上升子序列专题.md b/TangDou/AcWing_TiGao/T1/LIS/最长上升子序列专题.md new file mode 100644 index 0000000..d32212e --- /dev/null +++ b/TangDou/AcWing_TiGao/T1/LIS/最长上升子序列专题.md @@ -0,0 +1,2 @@ +### 五、相关资源 +[最长上升子序列 ($LIS$) 详解+例题模板 (全)](https://blog.csdn.net/lxt_Lucia/article/details/81206439)