网站首页
编程语言
数据库
系统相关
其他分享
编程问答
CF1842C
2024-10-20
Solution 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