摘要：
首先能发现一个矩阵是合法的，当且仅当它的每一行都和第一行一样，或正好相反。 充分性很显然，必要性的证明如下： 考虑一个矩阵如果合法，那必然能从一个全黑的矩阵进行若干次操作，因为操作是可逆的。然后如果操作行会使其与第一行相反，操作列不会影响其他行与第一行的相对状态。 令 $s$ 表示原矩阵，$a_{i 阅读全文
摘要：
F： 简单题，考虑增量模拟。 考虑选 $i$ 带来的新的贡献。 如果 $A_j\le A_i$，那么贡献是 $A_i$。 否则贡献是 $A_j$。 用两个树状数组维护即可。 Code G： 构造 $\left{b\right}$ 满足： $b_1=a_1$ $b_i=a_i-a_{i-1},i\gt 阅读全文
摘要：
考虑容斥，拆成四部分，每部分都形如 $$\sum_{i=0}^n\sum_{j=0}^mf(i,j)$$ 其中 $f(i,j)$ 表示从 $(0,0)$ 走到 $(i,j)$ 的方案数，显然为 $\dbinom{i+j}{i}$。 而 $$\sum_{j=0}^m f(i,j)=f(i+1,m)$$ 阅读全文