社区讨论

ans2为什么是两和之差加一???

P4552[Poetize6] IncDec Sequence参与者 4已保存回复 3

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@mhjohrs9
此快照首次捕获于
2025/11/04 05:55
4 个月前
此快照最后确认于
2025/11/04 05:55
4 个月前
查看原帖
比如在最后,当不能对差分数组 bb 进行“正数-1,负数+1”操作时,剩余了 mm 个数(a1,a2,...,ama_1,a_2,...,a_m),且这 mm 个数同正负。
不妨设 mm 个数同为负数,则对于每个数 aia_i,都有两种方法使 aia_i 增加 1:
  1. a1=1,ai+=1a_1-=1,a_i+=1
  2. ai+=1,an=1a_i+=1,a_n-=1
那么根据加法原理,操作的总结果就应该是2ai2\sum a_i才对啊???为什么标答为 1+ai1+\sum a_i???

回复

3 条回复,欢迎继续交流。

正在加载回复...