2024年10月15日
ARC156C 题解
摘要： blog。 显然答案为 \(0\) 不行。打表发现最优答案总为 \(1\)。考虑构造取到 \(1\) 的下界。 观察到，\(\text{LCS}\le1\) 等价于去掉两序列都不存在的数后，两序列完全相反。于是有： 在 \(\{x\},\{y\}\) 后增加两序列都不存在的数，不影响 LCS。 进行 阅读全文
posted @ 2024-10-15 14:51 liangbowen 阅读(25) 评论(0) 推荐(0)