2023年10月9日
DP进阶
摘要： 字典序最小方案 处理方法 1 倒序 DP： 倒着 DP， 原先倒着推方案时最先保证的是最后一位的字典序最小，倒过来就是首先保证第一位的字典序最小。 Eg. 最短包含串（字典序最小版） 给定字符串 $a$ 和 $b$，求最短的字符串 $s$，使得 $a$ 与 $b$ 均为 $s$ 的子序列。 仅求长度 阅读全文
posted @ 2023-10-09 17:19 固态H2O 阅读(9) 评论(0) 推荐(0) 编辑