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 阅读(266) 评论(2) 推荐(2)
 
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3