$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$,發現這個式子其實要拆成兩個部分?一個是$\

>>阅读原文<<