Pizza1123

摘要： QOJ5013 Astral Birth $m = 1$ 直接求 LIS。 否则对于 $m \ge 2$，就是求把序列分成 $m + 1$ 段，每段翻转或者不翻转，最终最多 $1$ 的个数。 很明显相邻两段翻不翻转的选择是互异的。 做法 1：容易发现最多的 $1$ 个数和段数的关系是个凸包，所以可以 阅读全文