题目链接：1.小蓝的漆房 - 蓝桥云课 (lanqiao.cn)         本题只要是通过枚举的方法，算出涂成每一种颜色所需的天数，最后在所有天数中找出最小值（由题可知，最多只有60种颜色，所以可以尝试算出每种颜色所需的时间）。 代码注释有详细的解释…… 程序代码： package lanqiao;import java.util.Scanner;/*** 2023/1

目录 一、枚举算法介绍 二、解空间的类型 三、循环枚举解空间 四、例题 （一、反倍数） （二、特别数的和） （三、找到最多的数） （四、小蓝的漆房） （五、小蓝和小桥的挑战） 一、枚举算法介绍 枚举算法是一种基本的算法思想，它通过穷举所有可能的情况来解决问题。它的基本思想是将问题的解空间中的每个可能的解都枚举出来，并进行验证和比较，找到满足问题条件的最优解或者所有

问题描述 小蓝是一位有名的漆匠，他的朋友小桥有一个漆房，里面有一条长长的走廊，走廊两旁有许多相邻的房子，每间房子最初被涂上了一种颜色。 小桥来找小蓝，想让他把整个走廊都涂成同一个颜色。小蓝告诉小桥，他每天只能涂一段长度为 k 的区间。对于每个区间，他可以选择将其中的房子重新涂上任何一种颜色，或者保持原来的颜色不变。 小桥想知道小蓝至少要涂几天，才能让整个走廊变得美丽。 请帮助小桥解决这个问

输入 25 21 1 2 2 16 21 2 2 3 3 3 输出 12 #include <bits/stdc++.h>using namespace std;int main() {int t; cin >> t;for (int i = 0, n, k; i < t; i++) {cin >> n >> k;vector<int> arr(n);unorde