杂题选做

ARC204A Use Udon Coupon

转化为求一个【遍历顺序】。
记最终的序列形如 \(-a[i], checkmax(0), +b[j], checkmax(0), +b[k], checkmax(0), -a[i], checkmax(0)\dots\)。
然后注意到这个 \(C\) 干的事情就是，操作完就是最大的后缀和。
于是对操作序列计数，倒着计数，时时刻刻保证后缀和 \(\le R\) 就行。
然后你如果状态设为 \(f_{i, j}\) 的话是可以根据 \(i,j\) 直接算出后缀和的。\(work(R) - work(L-1)\)。