摘要: 原题链接 题解 先想想能不能暴力? 可以,先预处理异或前缀和,然后遍历所有区间 能不能优化? 对于 \(i\) 来说,以其为右端点的左端点有几个? 即对于 \(pre[i]\) 来说,有几个 \(pre[j],j<i\) 能使得异或和不小于k? 再抽象点,对于 \(a,b,k\) ,其中 \(a,k 阅读全文
posted @ 2024-06-27 19:01 纯粹的 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 深搜和广搜的结合,一次性往四个方向打标记 code #include<bits/stdc++.h> using namespace std; string s[105]; int vis[105][105]={0}; int main() { int n,m; cin>>m>>n; 阅读全文
posted @ 2024-06-27 13:26 纯粹的 阅读(2) 评论(0) 推荐(0) 编辑