a1a2a3a4a5

摘要： 題目： 思路： 下面給個經典的 DP 式子不多說了： \(f_i\)：\([1,i]\) 取完的最大價值。 \(qz(x,y)\)：\([1,y]\) 中 \(s_i=x\) 的數量。 \[f_i=f_j+s_iqz^2(s_i,i)+s_iqz^2(s_{j+1},j)-2s_iqz(s_i,i) 閱讀全文