2615. 等值距离和
核心思想：1.统计相同值的下标，为了方便等会求结果 。2.统计相同值的距离和。这道题的思路很像数学题，如果没人给提示很难想出来，有点像找规律的题目。对于一个下标a[i-1]其距离和为s，那么对于a[i]（a[i]>a[i-1]的
1.对于（a[0]-a[i-1]）到a[i-1]的距离 = （a[0]-a[i-1]）到a[i]的距离-i*(a[i]-a[i-1])
2.对于（a[i]-a[n-1]）到a[i-1]的距离 = (a[i]-a[n-1])到a[i]的距离+(a[i]-a[i-1])*(n-i)
所以 左右两边加起来 s = s_i +(a[i]-a[i-1])*(n-2*i) s_i = s +(2*i-n)*(a[i]-a[i-1])
2771. 构造最长非递减子数组
核心思路：记忆化搜索,dfs(i,j)表示以i结尾的选择（nums1或者nums2结尾)得到的最长递减子数组为dfs(i,j)。然后会出现两种情况一种是nums1小于结尾，另一种是nums2小于结尾，这两种情况都需要统计。
2712. 使所有字符相等的最小成本
核心思想：脑筋急转弯，当两个数相邻的时候，如果它们的值不相同，那么必须进行翻转，要么翻前面的要么翻后面的，所以我们只需要统计翻前及翻后的最小值即可。文章来源：https://www.toymoban.com/news/detail-602669.html
文章来源地址https://www.toymoban.com/news/detail-602669.html
到了这里，关于2615. 等值距离和；2771. 构造最长非递减子数组；2712. 使所有字符相等的最小成本的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
