摘要: 题目链接 (Gym) https://codeforces.com/gym/101239 (BZOJ) 大人,时代变了。 题解 这题好神仙啊 首先有一个显然的 DP,按长度从小到大排序,维护一下目前可选的方案中除了 \(i\) 所在的组之外的组的最后一个元素都有哪些可能性。在 \(O(L)\) 时间 阅读全文