pure4knowledge

摘要： 原题链接 前情提要，结合原题解区的题解 题解 先简化问题，对于一对数 \(a,b\)，其中 \(a\leq b\)，要使其差为 \(X\) 的操作数是多少？ 分类讨论 1.如果 \(b-a==X\)，操作数为 \(0\)（不操作） 2.如果 \(X\lt b-a\)，操作数为 \(1\)（增加a或者 阅读全文

摘要： 原题链接 题解 原题解区写的很详细，所以这里总结一下自己的语言 性质1.如果两个数组相等，那么两个数组的差分数组也相等 根据这个性质，原题就转换成了对数组 \(a\) 的差分数组操作(选取两个点 \(i,j\) 使 \(d[i]+1,d[j]-1\) 或者 \(d[i]-1,d[j]+1\)) 性质 阅读全文