ddxrS

摘要： 先考虑一个朴素的 dp，设 \(dp_{i,l,r}\) 表示在第 \(i\) 行取了第 \(l\) 列到第 \(r\) 列之间的饮料的最大利润。 令 \(sum_i,j\) 表示 \(\sum_{k=1}^j a_{i,k}\)，有转移 \(dp_{i,l,r}=\max(dp_{i-1,L,R} 阅读全文