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