题目：AcWing 第 50 场周赛第三题

一道简单 $DP$ 题，单调队列优化一下可以做到 $O(n^2)$，但是固定序列和 $k$ 的话，答案关于 $x$ 是否上凸的呢（是否可以使用 $wqs$ 二分进一步优化）？

蒟蒻打了一个表：打表用代码及结果，感觉应该答案应该是凸的，但是怎么证明呢？（当然也可能是表打错了或数据量较小）