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

>>阅读原文<<