用户工具

站点工具


2020-2021:teams:legal_string:jxm2001:contest:cf_705_div._2

这是本文档旧的修订版!


Codeforces Round #704 (Div. 2)

E. Enormous XOR

题意

定义 $F(l,r)$ 表示 $l\oplus l+1\oplus\cdots \oplus r$,求 $\max_{L\le l\le r\le R}F(l,r)$。

题解

设 $R$ 的长度为 $n$,从低位到高位依次编号 $0,1,2\cdots n-1$。假设 $L$ 的第 $n-1$ 位为 $0$,取 $r=10\cdots 0$

查看代码

查看代码

 
2020-2021/teams/legal_string/jxm2001/contest/cf_705_div._2.1615085190.txt.gz · 最后更改: 2021/03/07 10:46 由 jxm2001