pangyou3s

摘要： 题目链接： 本题为经典的区间 \(dp\) 问题。 设 \(f[i][j]\) 表示将子串（端点为 \(i,j\)）转换为回文串所需的最少插入次数。 若首尾字符相同，则只需考虑去除首尾元素的子串。 反之，若首尾元素不相同，则 ① 先不看首元素，考虑 \(f[i+1][j]\)，将其转换为回文串后只需 阅读全文