P7137 [THUPC2021 初赛] 切切糕 DP

首先考虑到这么一件事，我们切切糕一定是从小往大切，这样才会最优。

然后我们设 \(f_{i, j}\) 表示到了第 \(i\) 块切糕还剩 \(j\) 次优惠券的最小费用，然后每次切的时候对方一定会选中间的位置，我直接选大的那一边就没了。