摘要：CF650D Zip-line 大概题面： 给定一个长度为 \(n\) 的序列以及\(m\)个操作，每个操作形如“ \(a_i,b_i\) ”，表示将序列中第 \(a_i\) 个数改为 \(b_i\) .对于每个操作，求出序列的最长严格上升子序列长度。 注意：每个操作之间彼此独立。（即每次操作未进行 阅读全文

摘要：感觉这个题的操作很新奇，做个记录。 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: 考虑将新加入的序列放入栈中。如果 阅读全文