Cry_For_theMoon  

2022年9月3日

2022.9
摘要： 1. LIS with Stack difficulty 非常恐怖的题，但是远没有这么难。 考虑对于确定的序列 $a_1,a_2,...,a_n$ 来说，如何判断 $a$ 能否栈排序。 容易发现 $a$ 可以栈排序的充要条件是不存在 “$2-3-1$” 型的子序列，即不存在三个位置 $i\lt j\ 阅读全文
posted @ 2022-09-03 16:46 Cry_For_theMoon 阅读(229) 评论(2) 推荐(2) 编辑
 
Copyright © 2024 Cry_For_theMoon
Powered by .NET 9.0 on Kubernetes
博客园