站外题求助
  • 板块学术版
  • 楼主yhylivedream
  • 当前回复5
  • 已保存回复5
  • 发布时间2025/1/15 08:28
  • 上次更新2025/1/15 13:12:44
查看原帖
站外题求助
778022
yhylivedream楼主2025/1/15 08:28

给定长度为 nn 的非负整数序列 a1na_{1\sim n} ,你需要将其分为非空的两个组 S1,S2S1,S2,使得 f(S1) xor f(S2)f(S1) \text{ xor } f(S2) 最大,其中 f(S)f(S) 表示 SS 中所有元素按位或得到的结果,

注意对于 aa 中的每个元素,其必须恰好被分进 S1,S2S1,S2 中的一个。

thx

2025/1/15 08:28
加载中...