摘要: ## [A 反转Dag图 ](http://www.51nod.com/Contest/Problem.html#contestProblemId=5729): ### 题面 给出一个 $n$ 个点 $m$ 条边的有向图,顶点编号 $1$ 到 $n$ ,边的编号为 $1$ 到 $m$ 。 你可以选择 阅读全文
posted @ 2023-05-21 22:23 Aurora-JC 阅读(59) 评论(0) 推荐(0) 编辑
摘要: ## A. 不降序列 #### 题目描述 `lzx2005` 了解到有一种在 $O(n\log n)$ 的时间复杂度内求出一个序列 $a$ 的最长不下降子序列的方法如下: 维护一个序列 $b$,初始时为空。依次考虑 $a_1,a_2,\ldots ,a_n$,当考虑到 $a_i$ 时,求出序列 $b 阅读全文
posted @ 2023-05-21 22:22 Aurora-JC 阅读(128) 评论(0) 推荐(0) 编辑