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