随笔分类 -  DP-区间DP

摘要:"欢迎来看看呀" "题目链接" 一道十分巧妙的区间DP题 首先我们必须要发现一个重要的性质,不然状态转移方程会十分的复杂,那么就是删除一个字符和增加一个字符的效果是等价的 举个栗子,我们现在有一个字符串abccbdpl,要将a[bccbd]pl括起来的一段字符变成回文 变成[dbccbd]和[bcc 阅读全文
posted @ 2019-12-06 23:32 dz_ice 阅读(113) 评论(0) 推荐(0) 编辑