为什么不是2m

2m是足够的,每枚硬币必翻转偶数次。
2m是必须的
若次数为k(k<=m),则第k枚硬币必为反面。
若次数为k(m<k<=2m),则第m枚硬币必为反面。
所以是2m呀

3 条评论

  • @ 2017-11-07 22:24:44

    @q234rty

  • @ 2017-11-07 22:24:27

    明白了
    谢谢

  • @ 2017-09-09 21:57:15

    题目中说的翻转好像是反转顺序然后再翻转每一枚硬币。
    比如状态是0 0 1 0,翻转前3枚以后就变成了0 1 1 0

  • 1

信息

ID
1506
难度
7
分类
动态规划 | 组合数学 点击显示
标签
(无)
递交数
326
已通过
62
通过率
19%
被复制
2
上传者