Codeforces Round 882 (Div. 2) B. Hamon Odyssey

发布时间 2023-10-18 18:50:38作者: zsxuan

给一个长为 \(n\) 的数组 \(a_1, a_2, \cdots, a_n\) 。定义 \(f(l, r) = \&_{i=l}^{r} a_i\)

你需要对 \(a\) 进行分段,使得各段的 \(f(l, r)\) 之和最小。在各段 \(f(l, r)\) 之和最小的情况下,尽可能分出更多的段。

输出满足上述条件下,\(a\) 可分的段数。