U364173 Q24
题目背景
之前有听说过这种问题 应该是dp ~~我dp只做过背包~~
题目描述
给定字符串 $a,b(b_{len} \leq a_{len})$
将修改或删除 $a$ 中的任意一个字符称为一个操作
求最少几次操作能将 $a$ 变成 $b$
输入格式
共 $2$ 行
第一行为 $a$
第一行为 $b$
输出格式
共一行
表示最小操作次数
说明/提示
因为不知道怎么做 所以数据是手算的