我是倒着dp的,分两个 dp 数组 $f_0,f_1$ 这样的话 $f_0$ 就只需要对 $a_{i,j}$ 的和取 $\max$,$f_1$ 只需要对 $-b_{i,j}$ 的和取 $\min$,那么我们有
$$
f_{0,new\_state}=\max(a_{i,j}+f_{1,state})\\
f_{1,new\_state}=\min(-b_{i,j}+f_{0,state})
$$
by andychen_2012 @ 2023-09-26 20:41:48
@[andychen_2012](/user/389192) 大约理解了 感谢!
by ling_luo @ 2023-09-26 21:01:50