给定一个长度为 n 的序列,序列中的每个元素都是 2 的幂次 , 现在你需要找出一个各元素之和最大的,内部没有相同元素的子区间,输出这个元素和的最大值 , ...... 显然,您看完题就秒了,于是出题人决定将这道题加强 —— 你可以最多翻转一个子区间 。
给定一个长度为 n 的序列,序列中的每个元素都是 2 的幂次 。 现在你需要找出一个各元素之和最大的,内部没有相同元素的子区间,输出这个元素和的最大值 。 ...... 显然,您看完题就秒了,于是出题人决定将这道题加强 —— 你可以最多翻转一个子区间 。
(图片来源网络,侵删)