agc015d专题

对于复杂二进制数位dp问题考虑朴素思想:agc015d

https://atcoder.jp/contests/agc015/tasks/agc015_d 我一开始考虑的是直接上二进制数位dp,但发现这很难做 然后其实可以从最朴素的二进制+分类讨论角度考虑 同样是那么几个套路,考虑最高位

【每日一题】补档 AGC015D A or...or B Problem | 构造 | 困难

题目内容 原题链接 给定一个区间 [ A , B ] [A,B] [A,B] ,从中选出两个数 x x x 和 y y y , x x x 可以等于 y y y ,问 x x x 或 y y y 的结果可以得到多少个不同的数。 数据范围 0 ≤ A ≤ B < 2 60 0\leq A\leq B<2^{60} 0≤A≤B<260 题解 如果 A = B A=B