2023 年 1月 3 日随笔档案 - k_stefani - 博客园

2023年1月3日

摘要： P2426 删数题目分析由于对于题目所得的最优删法，与删除的顺序无关，因此我们可以默认从前往后删片段。设

d p_{i}

$dp_i$ 表示删除前

i

$i$ 个数所得到的最大价值。对于第

i

$i$ 个数，它可以选择独自删除

i

$i$ 。状态转移方程为

d p_{i}

$dp_i$

=

$=$

d p_{i - 1}

$dp_{i-1}$

+

$+$ $a 阅读全文

posted @ 2023-01-03 22:14 k_stefani 阅读(23) 评论(0) 推荐(0) 编辑