GESP 八级 · GESP 202512 C++ 八级 第 25 题

求两个序列的最长公共子序列（LCS）时，使用滚动数组优化空间后，仍然可以还原出具体的 LCS 序列。

仔细审题，明确已知条件和所求目标，运用相关知识点逐项分析。

审题时注意题目要求（选正确还是选错误），避免因审题不清失分。涉及代码的题目要逐行分析变量变化。

【考点】滚动数组优化｜最长公共子序列重构

1. 🎯 考纲定位（考点定位）

本题锁定 GESP 八级 DP 与空间优化交叉点。命题人专挑"空间优化后能否回溯"这一盲区，卡住大量考生——他们只背 DP 公式，却忽略滚动数组本质是抹去二维历史。