会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Ice-lift
新随笔
联系
订阅
管理
2023年10月9日
DP进阶
摘要: 字典序最小方案 处理方法 1 倒序 DP: 倒着 DP, 原先倒着推方案时最先保证的是最后一位的字典序最小,倒过来就是首先保证第一位的字典序最小。 Eg. 最短包含串(字典序最小版) 给定字符串 $a$ 和 $b$,求最短的字符串 $s$,使得 $a$ 与 $b$ 均为 $s$ 的子序列。 仅求长度
阅读全文
posted @ 2023-10-09 17:19 固态H2O
阅读(9)
评论(0)
推荐(0)
编辑
公告