[COCI 2023-2024 #2] Kuglice 解题记录 题意简述 一个长度为 n n n 的序列中有 n n n 个球，每个球有一个颜色。现在 A 和 B 轮流从两端取球，如果取的球的颜色之前没有取过就得一分，输出最终比分。 题目分析 因为这个序列是不断缩小的，且两端都可以删除，所以可以看成一个区间，考虑使用区间 DP。 如何设状态？ 既然是区间 DP，那么状态肯定是