首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
4645专题
选数异或 (AcWing 4645)
题目链接: https://www.acwing.com/problem/content/description/4648/ 题目描述: 评价: 这道题感觉还是蛮有意思的,难度适中,而且有一定的思维含量,值得反复品味。 思路: 首先我们定义一个数组g[N], 其中的每个元素g[i] 表示在所有 i<j<=n 的j中,满足a[j] ^ a[i] = x的最小的那个j. 这是因为如果存在多
阅读更多...