摘要：
思路参考 AK_Dream 大佬 考虑容斥，计算钦定 $k$ 位满足 $r_i=p_i$ 或 $r_i=q_i$ 的方案数。 建出 $n$ 个点，将每对 $p_i,q_i$ 连边，由于每个点度数都是 $2$，所以会形成若干个环和一些孤立点(自环)。 对于自环，则有 $p_i=q_i$，只用考虑 $r 阅读全文
摘要：
构造 $X_i=\sum_{j=1}^m (-1)^{i+j}A_{i,j}$，$Y_j=\sum_{i=1}^n (-1)^{i+j}A_{i,j}$。 则一个矩阵 $B$ 能被矩阵 $A$ 变成当且仅当 $\left{X\right},\left{Y\right}$ 均相等。 必要性：很显然，因 阅读全文
摘要：
DDP 板子。 设 $f_{i,0/1}$ 表示前 $i$ 位，以 $0/1$ 结尾的本质不同子序列有多少种。 则最终答案就是 $f_{n,0}+f_{n,1}$。 考虑转移，以当前字符为 0 为例，则有 $$f_{i,0}=f_{i-1,0}+f_{i-1,1}+1,f_{i,1}=f_{i-1, 阅读全文