P7244 章节划分 笛卡尔树 / DP

考虑到答案肯定是最大值的因数，然后我们去枚举因数，转化成判定性问题。

然后我们就变成了需要划分段数使得每一段最大值都是 \(x\) 的倍数且最大段数 \(\ge k\)。

然后我们发现如果一个区间的最大值是 \(x\) 的倍数，那么就可以新开一段，否则可以合并到左边或者右边去，然后就没了qwq。