HBC19882[AHOI2008]Y型项链题解

2拍不死你算法基础篇 2023-11-21 13:59:02 70 0

想要成为编程高手？那就来试试全网最全C++题库，让您在练习中快速成长。

小可可得到了一个可爱的Y型项链，小可可现在的项链是这个样子的：项链的最中间有一颗大珍珠作为结合点，从大珍珠上连出来3条由各种宝石串起来的链子，小可可希望让这3个链子完全一样，她每次可以从一端取下来一个宝石，或者从一端安上去一个宝石，假设小可可每种宝石都有无数多个，小可可希望用尽量少的操作次数得到想要的Y型项链，小可可对于所得到的Y型项链的宝石数没有特殊的要求，所以即使你把所有宝石都弄下来了，也是一

小可可得到了一个可爱的Y型项链。小可可现在的项链是这个样子的：项链的最中间有一颗大珍珠作为结合点，从大珍珠上连出来3条由各种宝石串起来的链子。小可可希望让这3个链子完全一样，她每次可以从一端取下来一个宝石，或者从一端安上去一个宝石。假设小可可每种宝石都有无数多个，小可可希望用尽量少的操作次数得到想要的Y型项链。小可可对于所得到的Y型项链的宝石数没有特殊的要求，所以即使你把所有宝石都弄下来了，也是一个可以接受的方案（三根光秃秃的绳子也是完全一样的）。换句话说，给你3个字符串，你每一次可以向一个字符串的末端删除一个字符或添加一个字符，你需要用尽量少的操作次数使得这3个字符串变成一样的。