摘要: 题目: 思路: 下面给个经典的 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) 阅读全文
posted @ 2025-10-04 15:22 _a1a2a3a4a5 阅读(13) 评论(0) 推荐(0)