2025年5月13日
AT_agc026_e [AGC026E] Synchronized Subsequence 题解
摘要： 考虑 dp，记 \(f_i\) 表示第 \(i\sim n\) 个 a 和 b 得到的字典序最大的字符串。记 \(a_i,b_i\) 表示第 \(i\) 个 a 或 b 的位置。不取直接从 \(f_{i+1}\) 转移即可，接下来考虑取的情况： 若 \(a_i<b_i\)，则 \((a_i,b_i) 阅读全文
posted @ 2025-05-13 23:47 zifanwang 阅读(12) 评论(0) 推荐(0)