Pillars [CodeForces - 474E]

题意 给定一个长度为n的序列a和一个正整数d，要求一个a的子序列b，知足对于b中相邻两个元素的差的绝对值>=d,求最长的子序列b。node 分析 首先能够考虑一个最暴力的dp，令dp[i] 表示取了a[i]的最长长度，那么转移就是 c++ dp[i]=max(dp[j])+1(i<j∩abs(a[i]−a[j])≥d) d p [ i ] = m a x ( d p [ j ] ) + 1 ( i

>>阅读原文<<