计数专题

学霸题,数正方体!

杂题

一开始就是杂题。哈哈✌

MXOR（有改动）

题意

给定一堆数 \(a_i\)。要求数出有多少组 \(b_i\)，满足 \(b_i\leq a_i\) ，且有 \(b_i\) 的异或和为 0 .

\(1 \leq n \leq 10^5\) , \(0 \leq a_i \leq 2^{30}\)

解法

类似数位DP的解法。
枚举最高在多少位脱离控制，利用最后一个脱控的位置计数。
细节有点多。

code

经典DP：二项式繁衍相关

题意:

求给定序列，相邻无相同数字的合法的排列数