Reanap

摘要： 由于只能往下走或往右走，那么在走到第三层时决策固定。 因此我们只考虑什么时候从第一层和第二层下来。 定义 \(f_i\) 表示在 \((2,i)\) 时停下的最大权值。 我们枚举我们选择的最后一个操作，设他为 \((l,r,k)\)。 那么对于所有 \(i \in [l,r]\) 会有两种转移方式。 阅读全文