标签: 递推

1 篇文章

题解 – 矩形判断问题
这是一类判断矩形的形状或者矩形的个数的问题,因为曾是NOIP2022真题,我们不得不重视这一类问题。同时,这个问题有非常多的解法,对其进行优化是一件很有意思的事情。 T1: P1191 矩形 题目描述 给出 $n\times n$ 的矩阵,由 $\texttt{W}$和$\texttt{B}$ 组成,判断其中有多少个 $\texttt{W}$ 构成…