2021年8月12日
Almost Arithmetical Progression CodeForces - 255C
摘要： 原题链接 考察:线性dp 思路: 一开始完全没想到dp,看了题目的算法标签才做出来() $f[i][j]$记录当前位是$i$,符合要求的子序列上一位是$j$的最长长度. $dp$转移: 找到上一位与$a[i]$相等的位置$k% $k$存在 \(f[i][j] = f[j][k]+1\) $k$不存在 阅读全文
posted @ 2021-08-12 14:40 acmloser 阅读(27) 评论(0) 推荐(0) 编辑