摘要：可以利用动态规划思想写出转移方程。 令$f_i$表示以i结尾时取得的最大值,$c_i$表示$a_i$这个数在第i个位置是第$c_i$次出现，则有： $$f_i=f_{j-1}+(c_i-c_j+1)^2*a_i$$ 不妨设j>k时从j转移比从i转移更优 则有： $$f_{j-1}+(c_i-c_j+ 阅读全文