syfima

题解

/ 注册

全部文章 / 题解（共1篇）

I题题解

我们考虑一个更广义的情况，不是选取个区间，而是要选取个区间. 设是各个二进制位数的上界（在本题中可取），再设是数组的前缀异或，表示从小到大的第个二进制位，那么题目所求可以列为如下式子：我们可以引入由如下定义的来表示上式递归的结构继续推式子：当时，上式还可以写为的递推式如下：我们为方便...

数学前缀和动态规划位运算

2026-05-04

0 10