题目描述
题解
这道题的题目很特殊,因为变来变去太多,我们需要通过一个固定的方式来寻求答案。所以这道题的难点就在于寻求不变量,我们要在变化中查找哪些东西是不变的;只有这样才能和最后的答案对应起来。
我们发现有加法有减法,对应的,差分序列也是有正有负的的,我们可以思考和差分的关系。
接下来是我写的推到过程:
- …
这道题的题目很特殊,因为变来变去太多,我们需要通过一个固定的方式来寻求答案。所以这道题的难点就在于寻求不变量,我们要在变化中查找哪些东西是不变的;只有这样才能和最后的答案对应起来。
我们发现有加法有减法,对应的,差分序列也是有正有负的的,我们可以思考和差分的关系。
接下来是我写的推到过程: