拍照搜题秒出答案,一键查看所有搜题记录
给你长度为N一个字符串和M个字苻,对于每个字符有两种操作:增加或删除各有一个权值,问将这个串变为一个回文串的最小花费是多少
[i,j]区间变为回文串的最小花费 那么状态转移很容易想到: 假定a[i]表示增加i付出的代价,b[i]表示删除i付出的代价则: