技术栈

状态机动态规划

闻缺陷则喜何志丹
4 小时前
c++·算法·动态规划·力扣·状态机动态规划
【状态机动态规划】3686. 稳定子序列的数量|1969C++动态规划给你一个整数数组 nums。 如果一个 子序列 中 不存在连续三个 元素奇偶性相同(仅考虑该子序列内),则称该子序列为稳定子序列 。 请返回所有稳定子序列的数量。 由于结果可能非常大,请将答案对 109 + 7 取余数后返回。 子序列 是一个从数组中通过删除某些元素(或不删除任何元素),并保持剩余元素相对顺序不变的 非空 数组。 示例 1: 输入: nums = [1,3,5] 输出: 6 解释: 稳定子序列为:[1], [3], [5], [1, 3], [1, 5], 和 [3, 5]。
我是有底线的