HBC232578KiKi定义电子日历类玄神的字符串题解

上官魅 算法基础篇 35 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
玄神有一条珍藏多年的神奇字符串,因为某种原因,该字符串只由数字0和数字1组成,但是最近,他开始对字符串感到厌烦,所以他想将这个字符串删除,他可以任意进行以下三种操作,每种操作的次数不限:。聪明的你能不能帮帮玄神,求出将这条神奇字符串删除成空字符串的最小代价为多少?

玄神有一条珍藏多年的神奇字符串。因为某种原因,该字符串只由数字0和数字1组成。但是最近,他开始对字符串感到厌烦,所以他想将这个字符串删除。他可以任意进行以下三种操作,每种操作的次数不限: 1)选择字符串中的一个0和一个1,将他们删除,代价为a; 2)选择字符串中两个位置不同的0或者两个位置不同的1,将他们删除,代价为b; 3)将字符串中的一个0变成1或将字符串中的一个1变成0,代价为c。 聪明的你能不能帮帮玄神,求出将这条神奇字符串删除成空字符串(不含任何字符的字符串)的最小代价为多少?

HBC232578KiKi定义电子日历类玄神的字符串题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC232578KiKi定义电子日历类玄神的字符串题解