- 主题:阿里巴巴山洞问题
做过一个类似的题，那个是不能知道当前状态的，结果也是2^N啊，这个怎么也是2^N呢
--
FROM 111.205.43.*
这个限制没有意义，没有必要操作超过一半的按钮
【 在 GGGGDDDDK 的大作中提到: 】
: 那个没有只能操作一半的限制
:
--
FROM 111.205.43.*
那个题，也就是说即使你给那个题加上这个限制，它还是2^N，你这个能识别到状态也是2^N？
难道识别状态没有用？
【 在 GGGGDDDDK 的大作中提到: 】
: 你指哪个题这个限制没意义
:
--
FROM 111.205.43.*
想了一下，至少你这个题，解决2^N是不需要用到当前状态这个信息的
【 在 GGGGDDDDK 的大作中提到: 】
: 没有只能动一半的限制的那个是必须全1，不是全0或全1都行
:
:
--
FROM 111.205.43.*