摘要: 题意:求用若干个(至少一个)[A,B]中的数进行or操作能得到多少本质不同的数 $1 \leq A \leq B < 2^{60}$ 一直在想数位dp,看了题解之后感觉自己就是个sb 我们先把$A,B$前面(高位)相同的二进制位忽略掉,反正无论怎么或都是一样的 那么我们找到一个最大的$p$使得$A> 阅读全文
posted @ 2018-05-23 15:24 shixinyi 阅读(416) 评论(0) 推荐(0) 编辑