2024年2月3日
AT_abc339_e
摘要： 传送门。 题意 给你一个长度为 \(N\) 的序列 \(A = (A_1, A_2, \ldots, A_N)\)。 求长度为 \(A\) 的子序列的最大长度，使得任意两个相邻项之间的绝对差最多为 \(D\)。 分析 设 \(f[i]\) 为以 \(A\) 中值为 \(i\) 为结尾的子序列的最大长 阅读全文
posted @ 2024-02-03 22:19 lucky_cloud 阅读(21) 评论(0) 推荐(0) 编辑