摘要: $T1:异或$ 一看位运算,直接拆二进制分开考虑 设$a_{i}$表示$[L,R]$中第$i$位$1$的总个数 简单写柿子可以发现每一位的贡献为$2\times a_{i}\times (R-L+1)-2\times a_{i}^{2}$ 求$a_{i}$可以数位$dp$一下 $T2:取石子$ 打表 阅读全文
posted @ 2019-10-25 09:43 mikufun♘ 阅读(128) 评论(2) 推荐(0) 编辑