现在在商院 偶尔做做CF康复一下 防止老年痴呆

题意 给定一个长度为n的序列 只能删除一次 且要求找出删除的是最小的区间使得 长度为n的序列中剩下的数都只出现一次

首先满足答案的单调性 考虑二分答案 二分删除的区间的长度显然删除长度越长越有可能满足题目的要求 然后 暴力枚举删除的区间,然后离散化之后用数组o(1) 判断即可


elijahqi

辣鸡蒟蒻一枚qwq 欢迎加qq qwq 2922945330

发表评论