2020年3月24日
P4170
摘要： P4170 考虑 使用我最喜欢的记忆化搜索。。。 首先考虑 $l == r$ 的情况，答案是 $dp[l][r] = 1$ 如果区间距离大于 $1$ 时： $s[l] == s[r]$ $f[l][r] = min(f[l + 1][r],f[l][r 1],f[l + 1][r 1] + 1)$ 阅读全文
posted @ 2020-03-24 23:32 strategist_614 阅读(119) 评论(0) 推荐(0) 编辑