思路 ;
- 明显的是, 后一个 i 要从前面一个进行更新, 利用dp
- easy版本 ai <=200, 发现当 n>=300 时, 对他是没有影响的, 这样比较好记录 ans进行更新, 利用数据结构处理
- hard 版本 拆位, 利用字典树dp , 把参数变成相同的参数, a[i] 和 i , (比大小: 前K位一样 第K+1位 不一样, 利用这个性质处理)
CF1720D2 Xor-Subsequence (hard version) - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
标签:Xor,hard,Subsequence,DP,dp,字典 From: https://www.cnblogs.com/Lamboofhome/p/17715523.html