xxbbkk

摘要： 题目描述 有 \(n\) 个带有颜色的方块，每消除一段长度为$x$的连续的相同颜色的方块可以得到 \(x^2\) 的分数，让你用一种最优的顺序消除所有方块使得得分最多。 Sol 一道巧妙的区间DP题。 设$f[i][j][k]\(为区间\)[i,j]$在右边还剩$k$个和$j$颜色相同的块时的解。 阅读全文