网站首页
编程语言
数据库
系统相关
其他分享
编程问答
CF1720D2
2024-07-21
CF1720D2
感觉静下来能想出来?整个思路没有太容易走偏的地方,就最后一段有点难首先看到异或想到01trie和拆位,然后看到要求最长子序列,想到dp。所以目前的想法就是01trie里存dp,然后按照某种方式找到最大的,来更新\(dp_{i}\)。不会了!\(a_{i}\oplusj>a_{j}\oplusi\)怎么搞啊。我们拆位,发现如