摘要: T1:最长不下降子序列 (sequence) 思路: 依据做传统最长不下降子序列的的经验,这题用 \(dp\) 。 因为 \(a\) 的值只有 \(1,2\) ,并且翻转操作只进行一次,所以我们考虑什么样的情况一次翻转能产生最长不下降子序列呢? 当序列形如 \(\{1,...,1,2,...,2,1 阅读全文
posted @ 2025-10-18 19:48 晏清玖安 阅读(34) 评论(1) 推荐(1)