摘要： "$\large{题目链接}$" $\\$ $\Large\textbf{Solution: } \large{普普通通的一道换根dp。\\设f_i表示从i点出发的答案，d_{i,j}表示i向下距离为j的点权和，up_{i,j}表示i向上距离为j的点权和，然后大力转移即可。\\然后我发现其实不用up 阅读全文

摘要： "$\large{题目链接}$" $\\$ $\Large\textbf{Solution: } \large{考虑区间dp。设f_{i,j}表示\left[ i,j\right] 构成回文的最小价值。\\如果c_i = c_j那么f_{i,j} = \min (f_{i, j}, f_{i+1,j 阅读全文