摘要: ARC133D Range XOR 题目链接:【ARC133D】 Range XOR 非常好数位 dp。 思路 根据异或的前缀和,我们可以把式子化成这样。 \[\sum_{i=l}^r\sum_{j=i}^r [s_j\oplus s_{i-1}==v] \]然后先去掉 \(l \leq r\) 的 阅读全文
posted @ 2024-01-10 23:01 彬彬冰激凌 阅读(8) 评论(0) 推荐(0) 编辑