bifanwen的博客

博客园同步 原题链接 111 原题链接 222 我们先讲 P1722\text{P1722}P1722. 简要题意： 有一个 2×n2 \times n2×n 的网格，现在你需要给它们的每个格子染上红色或黑色，使得所有格子中红格子与黑格子一样多。 n≤100n \leq 100n≤100. 既然数据范围较小我们可以考虑二维的 dp\text{dp}dp. 用 fi,jf_{i,j}fi,j​ 表示前 iii 个格子染色 jjj 个红色的方案数。 易得 fi,j=fi−1,j+fi−1,j−1f_{i,j}