codeforces 156C Almost Arithmetical Progression (离散化+dp)
题意：求类似于波的序列最大长度，任意两个数的差为q（常数）。题解：离散化下，然后dp，dp[a[i]][b[j]]表示到以a[i]前面到以b[j]为结尾的波形序列长度。dp[a][b]=dp[b][a]+1;好好理解这方程。#include#include#include#include#include#include#includeusing namespace
