fwat

摘要： 题意 给你长度为 $n$ 的序列，要求分成 $k$ 段连续非空的区间，求所有区间和的 $or$ 最小值。 分析 定义 $f_{i,j}$ 表示前 $i$ 个点分成 $j$ 段的最小 $or$ 是有问题的，因为可能有一位一定在后面出现而某一位没有必要在后面出现，这时贪心就出现了问题。 考虑按位贪心，假 阅读全文