HBC204370牛牛的木板题解

arkfactor 算法基础篇 46 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。
小宝从牛毕那里拿了一根长度为n的白木板,木板被等分成了n段,其中有些段被牛毕用颜料染成了黑色, 小宝非常不喜欢黑色,它找来了一桶清洗剂决定对木板进行清洗,但是小宝发现自己的清洗剂最多只能清洗m段, 清洗完后,小宝会把木板锯成纯色的几段,例如假设木板是 ,就会被锯成(黑黑黑)(黑黑黑)三段, 小宝想知道,它足够聪明地清洗木板,能获得的纯白色木板的最大长度是多少。

小宝从牛毕那里拿了一根长度为n的白木板,木板被等分成了n段(没有被切割,只是虚拟划分成了n段),其中有些段被牛毕用颜料染成了黑色。 小宝非常不喜欢黑色,它找来了一桶清洗剂决定对木板进行清洗,但是小宝发现自己的清洗剂最多只能清洗m段。 清洗完后,小宝会把木板锯成纯色的几段。例如假设木板是 (黑黑黑白白白白黑黑黑 ),就会被锯成(黑黑黑)(白白白白)(黑黑黑)三段。 小宝想知道,它足够聪明地清洗木板,能获得的纯白色木板的最大长度是多少。

HBC204370牛牛的木板题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断学习,不断挑战,才能在编程领域中脱颖而出!全网最全C++题库,助您成为编程高手!

标签: HBC204370牛牛的木板题解