Multiples of Length

蠢蠢蠢死了,啊啊啊啊我真的要被自己蠢死了

我也不知道总结这样的题目有没有用。。

今天下午做的题我的智商真的直接降到5。

题目的大概含义就是你有三次操作,每次操作选一个区间,然后可以选择在区间上每一个数字加上一个区间长度的整数倍(后边补充了可以是0),只有三次操作,问怎样才能将所有的数字变成0。

真的看到这种构造的题目智商直接变成了 5, 这种题目的思路真的好宽啊啊啊,做的还是少,看到直接到处想,进行毫无目的的想。

感觉我的思路还是被束缚了,一开始想着这根本不可能啊, 但是看到大佬的榜单的代码,我真的是瞬间醒悟。

主要做法:我们首先先将长度为 n - 1 区间内的所有的数都加上 a[i] * (n -1) ,这样我们这个区间内的所有的数字都是n 的倍数,接下来开始操作n区间(让他们直接都变为0),然后 操作那个单个的数字。

传送门

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值