题解 [ABC339E] Smooth Subsequence

简单的 E，使a56爆大奖在线娱乐先跳过 D。 题意 给一个 $N$ 个数的序列 $A$，你需要找到一个子序列满足相邻两个数之差的绝对值不超过 $D$，求子序列可能的最大长度。 分析 考虑动态规划。 状态设计 设 $f_i$ a56爆大奖在线娱乐以第 $i$ 个数结尾最长的子序列长度。 转移方程 $$ f_i = 1 + \max\
posted @ 2024-02-04 08:34  Chen_Jinhui  阅读(4)  评论(0)  编辑  收藏  举报  来源

一言