#ddcc2016finalc. [ddcc_2016_final_c]01文字列

[ddcc_2016_final_c]01文字列

#题目描述 考虑对字符串s执行以下三种类型的操作,以变换为字符串T:其中s是空字符串。 支付A元,在s的开头插入0。 支付B元,在s的末尾插入1。 支付C元,将s中的所有0替换为1,将s中的所有1替换为0。 请计算将s变为T所需的最小费用。 #输入输出格式 ##输入格式 第一行三个整数aabbcc 。 第二行一个字符串T。 ##输出格式 一行一个数表示答案。

感谢@福州周圣力 提供的翻译