为了能到远方,脚下的每一步都不能少|

lucky_cloud

园龄:1年4个月粉丝:1关注:3

02 2024 档案

AT_abc339_e
摘要:传送门。 题意 给你一个长度为 \(N\) 的序列 \(A = (A_1, A_2, \ldots, A_N)\)。 求长度为 \(A\) 的子序列的最大长度,使得任意两个相邻项之间的绝对差最多为 \(D\)。 分析 设 \(f[i]\) 为以 \(A\) 中值为 \(i\) 为结尾的子序列的最大长
22
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起