分割/拆分类问题
考虑两种方向，一种是设最优解为一个字母，假设是 \(g\)，那么考虑对于 \(g\)，在什么情况下能达到这个 \(g\)，或者考虑答案上限，再看什么情况能达到或不能达到，不能达到再算出最小损失从而得出不能达到的对应答案。
如果有多个操作的话，最好先证明操作的顺序可以是一个固定的，或者是不重叠的，因为这样才方便后续处理（典型例子）。
还可以尝试将数组中的任意数 \(x\) 和答案想办法进行联系，比如想到一些 \(x\) 的分割能达到目的/最优解的一些充分条件或者必要条件，甚至可能是充要条件，但是一定要想办法证明。
然后进行分类讨论，分类讨论要选对方法，最好全面且好处理，有一个比较有效的分类讨论的方法就是：
对于一个数 \(x\)，设它的……为 \(s\)，然后定义：
- \(y = [\dots]\)
- \(z = [\dots]\)
- \(\dots\)
然后进行分类讨论：
- 当 \(\dots\) 时，答案为 \(\dots\)
- 当 \(\dots\) 时，答案为 \(\dots\)
\(\dots\)
证明可以采用反证法和数学归纳法。