摘要：
这题贪心的话似乎不太可行我没想出怎么贪，所以用区间dp来解决。 更好的阅读体验：qwq 分析 \(f[l][r]\) 表示先手在区间 \([l, r]\) 的最优决策所能给他带来的贡献，因为区间 \([l, r]\) 的总和 \(s[l, r]\) 是一定的，那么这个最优决策在意味着最大化自己的收益 阅读全文
摘要：
分析 如果直接使用LCS来解决，那么复杂度为 \(O(pq)\) ，显然会超时。 因为给出的两个序列的数都是互不相同的，我们将第一个序列的数按 \(1,2,3...\) 依次编号，然后将第二个序列的数（当然这个数应该是存在于第一个序列的）按照数值映射到相应的编号中，注意到题目所求的LCS恰好就是第二 阅读全文