2023年12月6日
ucup hefei 题解
摘要： 比赛链接 B 很有意思的题 首先题目的要求为可以拆分成 \(2\) 个不相交的不降子序列 根据 \(dilworth\) 定理，最小链覆盖 \(=\) 最长反链，所以要求最长反链 \(\le 2\) 即原序列的逆序列的最长不降子序列长度 \(\le 2\) 不难得到一个 \(dp\) 做法为： 令 阅读全文
posted @ 2023-12-06 18:39 Farmer_D 阅读(40) 评论(0) 推荐(0)