2025年10月31日
20251018模拟赛
摘要： T1 求一个只含 \(1,2\) 的序列的最长不下降子序列的长度，但你可以翻转一个子串。 先考虑不翻转的情况。 这个显然可以用一般的单调栈来做，但考虑如何利用只含 \(1,2\) 的性质。 发现最长不下降子序列一定是形如 \(1,\dots,1,2,\dots,2\) 的形式，于是可以预处理每个位置 阅读全文
posted @ 2025-10-31 08:14 Jokersen 阅读(7) 评论(0) 推荐(0)