Elma.

摘要： A. 种花 枚举 $(x_2,y_0)$，考虑 $x_1$ 可能在哪些位置，显然是在 $x_2$ 往上的一个极长连续 0 段上。 考虑如果固定了 $x_1$ 的位置后怎么计算 C 形的数量，我们预处理出 $r_{i,j}$ 表示从 $(i,j)$ 开始往右的极长 0 连续段长度，显然这个方案数就是 阅读全文