本文介绍了太鼓达人游戏中遇到的传感器排布问题，探讨了如何找到最大数量的不同传感器状态组合以及字典序最小的排布方案。通过分析输入输出示例，得出M的值与K的关系，并使用DFS暴力枚举方法解决第二问，确保所有连续K个传感器的状态互不相同。
Description
七夕祭上， V a n i Vani Vani 牵着 c l cl cl 的手，在明亮的灯光和欢乐的气氛中愉快地穿行。这时，在前面忽然出现了一台太鼓达人机台，而在机台前坐着的是刚刚被精英队伍成员 X L k XLk XLk 、 P o e t Poet Poet_ s h y shy shy 和 l y d r a i n b o w c a t lydrainbowcat lydrainbowcat 拯救出来的的 a p p l e p i applepi applepi 。看到两人对太鼓达人产生了兴趣， a p p l e p applep applep i果断闪人，于是 c l cl cl 拿起鼓棒准备挑战。然而即使是在普通难度下， c l cl cl 的路人本性也充分地暴露了出来。一曲终了，不但没有过关，就连鼓都不灵了。 V a n i Vani Vani 十分过意不去，决定帮助工作人员修鼓。
鼓的主要元件是 M M M 个围成一圈的传感器。每个传感器都有开和关两种工作状态，分别用 1 1 1 和 0 0 0 表示。显然，从不同的位置出发沿顺时针方向连续检查 K K K 个传感器可以得到 M M
最低0.47元/天 解锁文章
1373
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
