2023年1月3日
P2426 删数
摘要： P2426 删数 题目分析 由于对于题目所得的最优删法，与删除的顺序无关，因此我们可以默认从前往后删片段。 设 $dp_i$ 表示删除前 $i$ 个数所得到的最大价值。 对于第 $i$ 个数，它可以选择独自删除 $i$ 。状态转移方程为 $ dp_i $ $=$ $ dp_{i-1}$ $+$ $a 阅读全文
posted @ 2023-01-03 22:14 k_stefani 阅读(16) 评论(0) 推荐(0) 编辑