蠢蠢蠢死了,啊啊啊啊我真的要被自己蠢死了
我也不知道总结这样的题目有没有用。。
今天下午做的题我的智商真的直接降到5。
题目的大概含义就是你有三次操作,每次操作选一个区间,然后可以选择在区间上每一个数字加上一个区间长度的整数倍(后边补充了可以是0),只有三次操作,问怎样才能将所有的数字变成0。
真的看到这种构造的题目智商直接变成了 5, 这种题目的思路真的好宽啊啊啊,做的还是少,看到直接到处想,进行毫无目的的想。
感觉我的思路还是被束缚了,一开始想着这根本不可能啊, 但是看到大佬的榜单的代码,我真的是瞬间醒悟。
主要做法:我们首先先将长度为 n - 1 区间内的所有的数都加上 a[i] * (n -1) ,这样我们这个区间内的所有的数字都是n 的倍数,接下来开始操作n区间(让他们直接都变为0),然后 操作那个单个的数字。