谈谈我对这道题的理解,大佬勿喷
查看原帖
谈谈我对这道题的理解,大佬勿喷
753113
a123abc楼主2024/11/2 00:09

首先每个数都相同肯定是差分数组除了第一位以外全都为0,所以肯定是将除第一位外的数组值全都变为0为最优解。至于为什么一定是全都等于第一位而不是最后一位,我觉得如果差分是按逆序差分(即将数组倒序输入后再差分),则差分数组与正序差分应该是倒序后互为相反数的,因此正数与负数各自的绝对值总和的最大值应该是相同的

2024/11/2 00:09
加载中...