2022年2月9日
区间dp经典题1—— 最少数量回文串
摘要： 题目传送门 解题思路：f[i]表示1~i之间的最少数量回文串先做一个区间dp预处理，找出所有的回文串，再做一个划分型dp。区间dp转移方程：if(a[i] == a[j]) && (f1[i + 1][j - 1] == 1 || i + 1 == j)) f1[i][j] = 1;划分型dp转移方 阅读全文
posted @ 2022-02-09 14:47 圣·漩涡 阅读(67) 评论(1) 推荐(0)