cqbz_lipengcheng的博客

我太难了：今天gm讲了“绝世好题”。但神奇的事发生了，我的代码是按照郭老师的想法打的但是没A，最后发现错在了一个很珂学的地方。1.状态：dp[i][j]表示以第i个数结尾，在第i个数二进制表示下的第j位，的最长长度（好绕啊！！！）2.状态转移方程：1):ansx表示此时以第i个数结尾的最长长度2):ansx = max(ansx, dp[j] + 1);//此时j一定要满足x & (1 << j)其意义为第i个数第j位为1。3.原理：因为题目要求是让相邻的数 ‘&