炙热大船

文章
4
资源
0
加入时间
2年10月20天

cf 156.div2 C Almost Arithmetical Progression

貌似是两周前的比赛,一直忙考试没写。     C题就是找个最长的交替序列,直接模拟可以过,比赛的时候以为会超时就没写,刚写了下居然过了     也可以用dp,dp[i][j]=dp[j][last]+1,last为最后一个和i相等的数下标,就是i和last是两个相同的数,中间加一个j为任意数 模拟代码:/*author:jxylang:C/C++university:Ch