摘要: "题目" 对于 $1$ 到 $n$ 的一个排列,用 $\mathsf{LIS}$ 表示其最长上升子序列的长度,用 $\mathsf{LDS}$ 表示其最长下降子序列的长度。输出一个使得 $\mathsf{LIS} + \mathsf{LDS}$ 最小的排列。 分析 这道题是 CF Round 502 阅读全文
posted @ 2018-08-09 15:11 Pat 阅读(452) 评论(0) 推荐(1) 编辑