徐老师的单人游戏
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
周所周知，徐老师之前和石老师一起玩过一个双人解密游戏，相当有趣而这次，徐老师没有约到石老师，于是决定自己体验一下这个游戏的单人模式
同样的，最后一关依旧是一个解密关，依旧是一个石门
门上依旧有 $n$ 个数字排成一排，分别为 $a_1,a_2, \dots a_n$
而现在不再需要双人配合，需要的是徐老师的智慧！
徐老师轻车熟路的拿起了石门前的橡皮，他发现在单人模式中，这块橡皮不再是按照固定规则变化数字，它真的能擦掉数字！
在擦掉数字以后，徐老师可以在原本的位置上写上一个任意数字（不能空着）
此时石门给出了规则——给出一个数字 $m$，当任意一段长度为 $m$ 的连续子序列（即$[1,m],[2,m+1],[3,m+2] \dots$）的异或和为 $0$ 时，就解密成功了
现在为了防止橡皮可能存在使用次数，谨慎的徐老师想知道最少几次修改可以使得他成功解密？
输入格式
第一行包含两个整数 $n,m$，意义如题面所示。接下来一行包含 $n$ 个整数 $a_i$ 表示数组中的每一个数字。
| 测试点编号 | $n,m$ | $a_i$|
| :---: | :---: | :---: |
| $1 \sim 2$ | $2 \leq m \leq n \leq 10$ | $0 \leq a_i \leq 2^2$ |
| $3 \sim 5$ | $2 \leq m \leq n \leq 100$ | $0 \leq a_i \leq 2^4$ |
| $6 \sim 10$ | $2 \leq m \leq n \leq 2000$ | $0 \leq a_i \leq 2^{10}$ |
输出格式
输出一行一个正整数表示徐老师最小的修改次数。样例
5 1
1 2 0 3 03提示
对于样例 $1$：全部改成 $0$对于样例 $2$：一组方案为修改成 $[3,4,7,3,4,7,3,4,7]$，最小修改次数为 $3$
23CSP-S秋季提高组模拟赛(10)
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 3
- 开始于
- 2023-10-14 17:00
- 结束于
- 2023-10-24 17:00
- 持续时间
- 240 小时
- 主持人
-
huangzhe
- 参赛人数
- 23
