HBC232177[HNOI2011]XOR和路径,高斯消元,概率dp,线性代数野比大雄的作业题解（大雄喜欢二进制）

云中君算法基础篇 2023-11-09 20:23:01 114 0

想要检验自己的编程水平？来试试全网最全C++题库，让您在挑战中不断进步。

大雄喜欢二进制，大雄面前有一个 nnn 个数的序列 aaa，对于一个区间 [l,r][l,r][l,r]，设 ans=(alandal+1and……text{and} a_{r-1} text{and} a_r ) +(a_l text{or} a_{l+1} text{or}……orar1orar) 输出最大的 ansansans 值。

大雄喜欢二进制。大雄面前有一个 nnn 个数的序列 aaa，对于一个区间 [l,r][l,r][l,r]，设 ans=(al and al+1 and……and ar−1 and ar)+(al or al+1 or……or ar−1 or ar)ans=(a_l text{and} a_{l+1} text{and}……text{and} a_{r-1} text{and} a_r ) +(a_l text{or} a_{l+1} text{or}……text{or} a_{r-1} text{or} a_r)ans=(al and al+1 and……and ar−1 and ar)+(al or al+1 or……or ar−1 or ar) 输出最大的 ansansans 值。