2020年7月13日
codeforces 255C Almost Arithmetical Progression
摘要： 传送门 题意：求长度最长的锯齿形子序列。（非连续） 锯齿形：ab型 12121 解析：dp dp[ i ][ j ] :表示 以a[i],a[j] 结尾的 符合条件的 子序列长度 dp[ i ][ j ] = dp[last][ i ]+1; 其中 a[last]==a[j] （头尾相同）， las 阅读全文
posted @ 2020-07-13 18:47 DuJunlong 阅读(12) 评论(0) 推荐(0)