P1722 矩阵 II & P1044 栈 题解

博客园同步

原题链接 $1$

原题链接 $2$

我们先讲 $\text{P1722}$.

简要题意：

有一个 $2\times n$ 的网格，现在你需要给它们的每个格子染上红色或黑色，使得所有格子中红格子与黑格子一样多。

$n\le 100$.

既然数据范围较小我们可以考虑二维的 $\text{dp}$.

用 $f_{i,}$