CF1954B Make It Ugly

题目传送门

题意:

一个数组中,对于一个位置,其两边的数字相同,则可以将中间的数字变为与之一样。如果最后能将所有数字变为同一个,则称原数组为美丽的数组、现在给出一个美丽的数组,需要通过移除一些数字,破坏它的美丽,即让其最终无法变为同一个数字。问最少需要移除多少个。

思路:

一个美丽的数组,它的第一个元素和最后一个元素一定是一样的,因为我们变化数据只能选择中间的数,两边无法操作。

所以我们想将他变的不美丽,第一种方法就是破坏这个性质,从左找到第一个不等于 a 1 a_1 a1 的数据,将左边的全部移除,这样新的第一个就不等于我们的最后一个了。同理,也可以从右边找到第一个不等于 a 1 a_1 a1 的数据,把它右边的所有数据移除,这样新的最后

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值