• 2024-10-20Solution of CF1842C
    Briefdescriptionofthetitle若\(a_i=a_j\)且\(1\lei<j\le|a|\)。则删除\(a_{i}\)到\(a_j\)所有数。求出能删除数列中的数的最大数量。Solution考虑动态规划:状态:\(f_i\)表示前\(i\)个数里面最多能删除多少个数。\(maxn_{a_i}\)表示对于数\(a_i\),满足\(a