‹ 上一题 下一题 ›

07362. 删除的最小 ASCII 和 未做

1000 ms 256 MB 测试点 10 线性DP

题目描述

两个小写字母串,每次从任一串删一个字符,代价为该字符的 ASCII 值。让两串相同的最小总代价?

输入格式

两行,各一个仅含小写字母的字符串。

输出格式

一行一个整数:最小总代价。

样例

输入
ab
ba
输出
194

数据范围

, 。

输入
输出

            
答案