wh2011

摘要： 设 \(f_i\) 表示对于前 \(i\) 个数，\(i\) 选了， \(g_i\) 表示对于前 \(i\) 个数，\(i\) 没选，\(sum_i=\sum_{j=1}^{i}e_j\) 我们可以列出状态转移方程。 \[\begin{aligned}g_i&=\max\{g_{i-1},f_{i- 阅读全文