2186 問題 G: 小小粉刷匠
時(shí)間限制: 1s
內(nèi)存限制: 128MB 提交: 44 解決: 12
題目描述
"lalala,我是一個(gè)快樂的粉刷匠",小名一邊快活地唱著歌,一邊開心地刷著墻",興致突然被打斷,"小名,你今天如果刷不完這一棟樓的墻，那么你就等著被炒魷魚吧",老板聲嘶力竭的吼著?？鄲赖男∶?yàn)椴幌氡怀呆滛~,所以希望盡量快地刷完墻,由于他本人的數(shù)學(xué)基礎(chǔ)很差,他現(xiàn)在請你來幫助他計(jì)算最少完成每一堵墻需要刷多少次。每一面墻有n個(gè)段,對于每個(gè)段指定一個(gè)目標(biāo)顏色ci。剛開始的時(shí)候所有的墻壁為白色,我們現(xiàn)在有一個(gè)刷子,刷子長度為k,刷子每次可以選擇一種顏色,然后選擇段數(shù)為(1～k)連續(xù)的墻段刷成選擇的一種顏色。我們現(xiàn)在想要知道，為了把墻變成目標(biāo)顏色，最少刷多少次(保證指定的目標(biāo)顏色一定不為白色)。
輸入
對于每一個(gè)案例,我們第一行包括兩個(gè)整數(shù)n,k(1<=n<=100,1<=k<=50,k<n),表示墻的長度為n,刷子的長度為k。第二行輸入n個(gè)整數(shù)(c1c2...cn),(1<=ci<=256),表示對于墻的每一段指定的顏色。
輸出
輸出一個(gè)數(shù),表示小名最少刷多少次。
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點(diǎn)擊這里了解課程詳情