摘要：
偏序关系： 大概就是，满足自反性，反对称性，传递性。 将严格偏序关系建图，可以得到一个DAG（有向无环图） 二维偏序问题是：给定 \(n\) 个元素，每个元素有\(2\)个属性，定义某种偏序关系，对于所有 \(x_i\) ，求 \(x_j \prec x_i\) 的数量。 一种基本的操作方法是，某个 阅读全文
摘要：
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: 考虑将新加入的序列放入栈中。如果 阅读全文