牛牛非常不喜欢黑色,它找来了一桶清洗剂决定对木板进行清洗,但是牛牛发现自己的清洗剂最多只能清洗m段。 清洗完后,牛牛会把木板锯成纯色的几段。例如假设木板是 (黑黑黑白白白白黑黑黑 ),就会被锯成(黑黑黑)(白白白白)(黑黑黑)三段。 牛牛想知道,它足够聪明地清洗木板,能获得的纯白色木板的最大长度是多少。
6,1, [1,0,0,1,1,1]
4
染成了[1,0,1,1,1,1]
6,2, [1,0,0,1,1,1]
6
染成了[1,1,1,1,1,1]
给定n,m两个整数和一个长度为n的数组a,为1表示白色,为0表示黑色( , )()