站外题求求助
  • 板块题目总版
  • 楼主zero4338
  • 当前回复1
  • 已保存回复1
  • 发布时间2021/10/29 20:56
  • 上次更新2023/11/4 01:59:00
查看原帖
站外题求求助
174469
zero4338楼主2021/10/29 20:56

https://cses.fi/problemset/task/1157/
目前知道答案是 (x1)xor(y1)(x-1)xor(y-1) , 但不会证明 , 求证明 .
可能可以归纳 , 即证明任意数 a[0,x xor y)a\in [0,x\ xor\ y) , 都可以被表示为 tx xor ytx\ xor\ yty xor xty\ xor\ x , 其中 tx<x,ty<ytx<x,ty<y

2021/10/29 20:56
加载中...