首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
arithmetical专题
CF - 255C - Almost Arithmetical Progression(dp)
题意:给出一个序列b,求 b 中形如p, p - q, p, p - q, p, p - q, ... 这样出现的最长子序列的长度 (1 ≤ n ≤ 4000, 1 ≤ bi ≤ 10 ^ 6)。 题目链接:http://codeforces.com/problemset/problem/255/C ——>>状态:dp[i][j] 表示满足条件的最后两个数是 bi 和 bj 的子序列长度。。
阅读更多...