蓝桥杯——小蓝的漆房

        枚举

         由于颜色只有60种，所以直接对每一种颜色进行一一枚举，然后比较大小，将天数最少的记作答案即可。

        起初想找颜色出现最多的，将与其颜色不同的房子涂成与其相同的颜色，但是实际程序运行出来发现思路是错误的，这并不能保证涂漆的天数是最小的。之后发现题目给出的颜色种类很小，将其作为解空间进行暴力枚举会十分方便。或许会有更快、更好的方法，但数据这么小，就不纠结了，嘿嘿。

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e4 + 9;
int a[maxn];

int main(){
    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    int t; cin >> t;
    while (t--) {
        int n, k; cin >> n >> k;
        for (int i = 1; i <= n; i++) {
            cin >> a[i];
        }

        int ans = 1e8;
        for (int i = 1; i <= 60; i++) {
            int cnt = 0;
            for (int j = 1; j <= n; j++) {
                if (a[j] != i) {
                    cnt++;
                    j = j + k - 1;
                }
            }
            ans = min(ans, cnt);
        }
        cout << ans << endl;
    }
    return 0;
}