摘要: CF1077F1 很板的 dp。 令 $dp_{i, j}$ 表示前 $i$ 个数中,选了第 $i$ 个数且一共选了 $j$ 个数的方案数,$sum_i$ 表示 $\sum\limits_{j = 1}^{i} a_j$。 显然 $dp_{i, j} = \max\limits_{l=\max(0, 阅读全文
posted @ 2023-01-14 12:00 Pengzt 阅读(1) 评论(0) 推荐(0) 编辑