2327专题

2327. 知道秘密的人数;1722. 执行交换操作后的最小汉明距离;2537. 统计好子数组的数目

2327. 知道秘密的人数 核心思想:动态规划,每天的人可以分为三种,可分享秘密的人,不可分享秘密的人,忘记秘密的人。定义f[i]为第i天可分享秘密的人,那么第(i+delay ,i+forget)天,会增加f[i]个可分享秘密的人,如果i+delay超过了n,那么它只能是不可分享秘密的人,然后我们只需要统计最后一天不可分享秘密的人,然后和可分享秘密的人加起来,忘记秘密的人不用考虑它。 1