ARTICLE DETAIL

资讯详情

深耕网站建设、视觉设计与SEO优化的一线实战洞察。

【题解-洛谷】P14359 [CSP-J 2025] 异或和

【题解-洛谷】P14359 [CSP-J 2025] 异或和 题目:P14359 [CSP-J 2025] 异或和题目描述小 R 有一个长度为n nn的非负整数序列a 1 , a 2 , … , a n a_1, a_2, \dots, a_na1​,a2​,…,an​。定义一个区间[ l , r ] [l, r][l,r](1 ≤ l ≤ r ≤ n 1 \leq l \leq r \leq n1≤l≤r≤n) 的权值为a l , a l + 1 , … , a r a_l, a_{l+1}, \dots, a_ral​,al+1​,…,ar​的二进制按位异或和,即a l ⊕ a l + 1 ⊕ ⋯ ⊕ a r a_l \oplus a_{l+1} \oplus \dots \oplus a_ral​⊕al+1​⊕⋯⊕ar​,其中⊕ \oplus⊕表示二进制按位异或。小 X 给了小 R 一个非负整数k kk。小 X 希望小 R 选择序列中尽可能多的不相交的区间,使得每个区间的权值均为k kk。两个区间[ l 1 , r 1 ] , [ l 2 , r 2 ] [l_1, r_1], [l_2, r_2][l1​,r1​],[l2​,r2​]相交当且仅当两个区间同时包含至少一个相同的下标,即存在1 ≤ i ≤ n 1 \leq i \leq n1≤i≤n使得l 1 ≤ i ≤ r 1 l_1 \leq i \leq r_1l1​≤i≤r1​且l 2 ≤ i ≤ r 2 l_2 \leq i \leq r_2l2​≤i≤r
返回列表