求助
  • 板块灌水区
  • 楼主Ac_forever
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/4/12 19:56
  • 上次更新2024/4/12 21:28:22
查看原帖
求助
768416
Ac_forever楼主2024/4/12 19:56

已知 r1,r2,r3r_1,r_2,r_3 且 0≤r1,r2,r3≤10180 \leq r_1,r_2,r_3 \leq 10^{18} 。 求满足以下条件的三元组 (a,b,c)(a,b,c) 的个数：

axor⁡bxor⁡c=0a≤r1b≤r2c≤r3 a \operatorname{xor} b \operatorname{xor} c=0\\ a \leq r_1\\ b \leq r_2\\ c \leq r_3\\

如何dp?或者其他有效方法？

2024/4/12 19:56