terry_MC的博客

原创 P9325 [CCC 2023 S2] Symmetric Mountains 题解

Rebecca 有一张落基山脉的照片，上面排列着N1≤N≤5000座山，从左向右的第i座山的高度是hi​1≤hi​≤105。Rebecca 截图保留照片的一个连续段，这张截图的不对称性定义为：处于截图上对称位置的山的高度差的绝对值之和（截图最左和最右的山的高度差，左数第二和右数第二的山的高度差，诸如此类的和）。Rebecca 想要知道对于长度为i的截图，拥有的最小不对称性。请你对于1≤i≤N，输出这个值。