摘要: abc134E - Sequence Decomposing 题意:给定一个序列,将其划分成若干个不相交的严格上升子序列,求划分的最小的子序列数量。 题解: 我们可以定义严格偏序关系,\(i \prec j\)当\(i< j\)且\(a_i< a_j\),也就是我们要将整个序列划分成若干个链。 根据 阅读全文
posted @ 2024-07-13 09:42 gan_coder 阅读(14) 评论(0) 推荐(0)