会员
周边
新闻
博问
融资
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
望舒草
就让失散的誓言飞舞吧,随西风飘荡
管理
2020年11月21日
正睿1595 「20联赛集训day1」打字机(区间编辑距离查询问题)
摘要: 对 S 的长度为 x 的后缀,发现 x - h(x) 有两个很好的性质。(1) 单调不降。(2) 值域在 [-|T|, |T|] 这个很小的范围内。于是考虑对这个分段函数进行 DP。将函数的值域作为 DP 状态,位置 x 作为 DP 值。转移和朴素 DP 一样,分三种情况。DP 边界需要注意,细节挺妙。
阅读全文
posted @ 2020-11-21 10:25 duyiblue
阅读(338)
评论(4)
推荐(0)
编辑
公告