Chen_jr

摘要： 因为SB大佬觉得有用，于是我决定转载一下洛谷博客 %%% 优化形如$f[i]=max/min(a[i]+b[j]+c[i]*d[j])$ $（ j < i ）$的DP方程，其中$a[i]$ $c[i]$为只关于i的函数，\(b[j]\) $d[j]$为只关于b的函数，显然可以化成$f[i]=max/ 阅读全文