社区讨论
如果发现一个题目的答案与操作顺序无关,可以从什么方面入手?[蒟蒻求教]
学术版参与者 5已保存回复 14
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 14 条
- 当前快照
- 1 份
- 快照标识符
- @lod44r9b
- 此快照首次捕获于
- 2023/10/31 00:27 2 年前
- 此快照最后确认于
- 2023/11/05 10:45 2 年前
比如这道题:
有一个长度为 n 的初始所有元素都为 0 的数组和一个整数 k,你可以对这个数组进行这样的操作:选择一个长度为 k 的区间 [l, r],其中 1 <= l <= r <= n,将这个区间所有的数加1。
现在给你一个长度为 n的数组和一个整数 k,判断这个数组能否经过有限步操作从初始数组得到。如果可以,输出操作的次数,如果不行,输出 -1。
可以发现数组能否由初始数组得到和+1操作的顺序无关,请问大佬们像这种情况下会怎么考虑呢?
回复
共 14 条回复,欢迎继续交流。
正在加载回复...