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 阅读(228) 评论(2) 推荐(2) 编辑


Copyright © 2024 Cry_For_theMoon Powered by .NET 8.0 on Kubernetes 博客园

导航

2022年9月3日