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