题目链接点击打开链接题目解法很牛的题啊从\(f\)序列的最小值切入，考虑把\(f_i:=f_i-f_{min}\)，会对\(f'\)造成什么影响？发现会使\(f'\)中的每个数都减去\((n-1)f_{min}\)，且会把原问题分成\([1,min]\)和\([min+1,r]\)这两个完全相同的子问题于是考虑区间\(dp\)，令