当前位置: 代码迷 >> 综合 >> 『差分』magic stone
  详细解决方案

『差分』magic stone

热度:88   发布时间:2023-12-17 11:14:01.0

题目描述

在这里插入图片描述

题解

这道题的题目很特殊,因为变来变去太多,我们需要通过一个固定的方式来寻求答案。所以这道题的难点就在于寻求不变量,我们要在变化中查找哪些东西是不变的;只有这样才能和最后的答案对应起来。

我们发现有加法有减法,对应的,差分序列也是有正有负的的,我们可以思考和差分的关系。

接下来是我写的推到过程:

  相关解决方案