给出一个长为 n 的序列 A1,A2,…,An, 你需要将序列 A 划分成若干个连续段,一段的权值定义为这段内的所有数的按位或, 你需要恰当地选择划分方案,使得每段的权值之和最大, 求出每段的权值之和的最大值。
给出一个长为 n 的序列 A1,A2,…,AnA_1, A_2, dots, A_nA1,A2,…,An。 你需要将序列 A 划分成若干个连续段,一段的权值定义为这段内的所有数的按位或。 你需要恰当地选择划分方案,使得每段的权值之和最大。 求出每段的权值之和的最大值。
(图片来源网络,侵删)
标签: HBC212138序列划分题解