2:25=( )/4=6:( )

拍照搜题秒出答案,一键查看所有搜题记录

拍照搜题秒出答案,一键查看所有搜题记录

拍照搜题秒出答案,一键查看所有搜题记录

给你长度为N一个字符串和M个字苻,对于每个字符有两种操作:增加或删除各有一个权值,问将这个串变为一个回文串的最小花费是多少

[i,j]区间变为回文串的最小花费
那么状态转移很容易想到:
假定a[i]表示增加i付出的代价,b[i]表示删除i付出的代价则:

 

我要回帖

更多关于 121.22.25..47 的文章

 

随机推荐