$CF809C\ Find\ a\ car$ 数位$dp$

正解:数位$dp$ 解题报告: 传送门! 然后因为没有翻译所以先放个翻译$QAQ$ 有一个无穷大的矩阵,第$i$行第$j$列的数是$(i-1)\ xor\ (j-1)+1$,有$q$次询问,每次询问一个矩形内$(x_{1},y_{1})(x_{2},y_{2})$小于等于$k$的数的和 好像是考试题,,,?学长出的$QwQ$? 然后考虑怎么做趴$QwQ$,发现这个式子其实要拆成两个部分?一个是$\

>>阅读原文<<