摘要：
感觉这个题的操作很新奇，做个记录。 P4823 [TJOI2013] 拯救小矮人 大概题面： 一群小矮人掉进了一个很深的陷阱里，由于太矮爬不上来，于是他们决 定搭一个人梯。即：一个小矮人站在另一小矮人的肩膀上，直到最顶端 的小矮人伸直胳膊可以碰到陷阱口。 对于每一个小矮人，我们知道他从脚到肩膀的高度 阅读全文
摘要：
今天听学长讲课学到了新的解决LIS问题的做法。做个记录 1: 考虑 $ O(n^2) $ dp处理。 设 \(f_i\) 为当前第 \(i\) 个的最长长度，则自然有 $ f_i=\max\limits_{j=1}^{i-1}f_j +1 ,a_i>a_j $ 2: 考虑将新加入的序列放入栈中。如果 阅读全文