zroi-8-10 | 信行散记

linghaiyi

https://lhy-blog.vercel.app/zroi-8-10/#more dp 优化方法 \begin{align} f_i &= \min_{i - l < j < i} \{f_j + p_j\} + p_i \qquad\text{单调队列优化} \\ f_i &= \sum_{i - l < j < i} \{f_j + p_j\} + p_i \qquad\text{前缀和优化} \\ f_i &= \min_