小红拿到了一个数组,其中一些数字被染成红色或蓝色, 小红希望取出一个子序列,满足以下两个性质: 1.相邻的两个数的和为奇数, 2.相邻的两个数颜色不能相同, 小红希望自己取出的子序列所有数之和尽可能大,请你帮她求出这个最大值。
小红拿到了一个数组,其中一些数字被染成红色或蓝色。 小红希望取出一个子序列(在原数组中可以不连续),满足以下两个性质: 1.相邻的两个数的和为奇数。 2.相邻的两个数颜色不能相同。 小红希望自己取出的子序列所有数之和尽可能大。请你帮她求出这个最大值。
(图片来源网络,侵删)
标签: HBC234151仓库选址 枚举 前缀和 思维小红的子序列题解